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§0 Introduction 

The aim of the pcf theory is to answer the question, what are the possible cofinalities (pcf) of the partial 
orders H where cf(Ai) = A*, for different ideals / on k. For a quick introduction to the pcf theory 

i<K 

see [ShdOOa], and for a detailed exposition, see [Sh-g] and more history. In §1 and §2 we generalize 
the basic theorem of this theory by weakening the assumption n < minj<;„ A^ to the assumption that / 
extends a fixed ideal I* with wsat(/*) < min^^K Aj, where wsat(/*) is the minimal 0 such that k cannot 
be divided to 9 sets ^ I* (not just that the Boolean algebra 'P{k)/I* has no 9 pairwise disjoint non zero 
elements). So §1, §2 follow closely [Sh-g, Ch. I=Sh345a], [Sh-g, II 3.1], [Sh-g, VIII §1]. It is interesting 
to note that some of those proofs which look to be superceded when by [Sh420, §1] we know that for 
regular d < A, < A 3 stationary S G /[A], S' C {(5 < A : cf((5) = 9}, give rise to proofs here which 
seem neccessary. Note wsat(/*) < |Dom(/*)|+ (and reg.,.(/*) < |Dom(/*)|+ so [Sh-g, I §1, §2, II §1, VII 
2.1, 2.2, 2.6] are really a special case of the proofs here. 

During the sixties the cardinalities of ultraproducts and reduced products were much investigated 
(see Chang and Keisler [CK]). For this the notion “regular filter” (and (A,/i)-regular filter) were intro¬ 
duced, as: if Ai > Ho, D a regular ultrafilter (or filter) on k then J][ Xi/D = (liminfD Xi)'^. We reconsider 

i<.K 

these problems in §3 (again continuing [Sh-g]). We also draw a conclusion on the depth of the reduced 
product of Boolen algebras partially answering a problem of Monk; and make it clear that the truth of 
the full excpected result is translated to a problem on pcf. On those problems on Boolean algebras see 
Monk [M]. In this section we include known proofs for completeness (mainly 3.6). 

Let us review the paper in more details. In 1.1, 1.2 we give basic definition of cofinality, true 
cofinality, pcf (A) and J<a[A] where usually A = (A^ : z < k) a sequence of regular cardinals, I* a fixed 
ideal on k such that we consider only ideals extending it (and filter disjoint to it). Let wsat(/*) be 
the first 9 such that we cannot partition k to 9 /*-positive set (so they are pairwise disjoint, not just 
disjoint modulo I*). In 1.3, 1.4 we give the basic properties. In lemma 1.5 we phrase the basic property 
enabling us to do anything: (1.5(>t=)): liminf/.(A) > 9 > wsat(/*), 0^/-^* is 6l+-directed; we prove that 
nA/J<A[A] is A-directed. In 1.6, 1.8 we deduce more properties of (J<a[A] : A G pcf(A)) and in 1.7 deal 
with -increasing sequence {fa : a < X) with no iii 1-9 we prove pcf (A) has 

a last element and in 1.10, 1.11 deal with the connection between the true cofinality of ])[ Xi/D* and 
n Hi/E when =: tcf( Xi/Di) and D* is the i3-limit of the Dfs. 

i<.<7 i<.K 

In 2.1 we define normality of A for A: J<a[A] = J<a[A] 3- B\ and we define semi-normality: J<[A] = 
>^<a[A] 3- {Ba : a < A} where Ba/J<\^ is increasing. We then (in 2.2) characterize semi normality 
(there is a -increasing / = (/„ : a < X) cofinal in every ultrafilter D (disjoint to I* 

of course) such that tcf(J][A/iA) = A) and when semi normality implies normality (if some such / has a 
<J<VA] -eub). 

We then deal with continuity system a and < j^^[a]- increasing sequence obeying d, in a way adapted 
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to the basic assumption (*) of 1.5. 

Here as elsewhere if min(A) > our life is easier than when we just assume lim supi- (A) > 9, 
riA/J* is 6*+-directed (where 9 > wsat(/*) of course). In 2.3 we give the definitions, in 2.4 we quote 
existence theorem, show existence of obedient sequences (in 2.5), essential uniqueness (in 2.7) and better 
consequence to 1.7 (in the direction to normality). We define (2.9) generating sequence and draw a 
conclusion (2.10(1)). Now we get some desirable properties: in 2.8 we prove semi normality, in 2.10(2) 
we compute cf(]([ A//*) as maxpcf(A). Next we relook at the whole thing: define several variants of the 
pcf-th (Definition 2.11). Then (in 2.12) we show that e.g. if min(A) > 6*+, we get the strongest version 
(including normality using 2.6, i.e. obedience). Lastly we try to map the implications between the various 
properties when we do not use the basic assumption 1.5 (>i=) (in fact there are considerable dependence, 
see 2.13, 2.14). 

In 3.1, 3.3 we present measures of regularity of filters, in 3.2 we present measures of hereditary 
cofinality of UX/D: allowing to decrease A and/or increase the filter. In 3.4 - 3.8 we try to estimate 
reduced products of cardinalities ]/[ XijD and in 3.9 we give a reasonable upper bound by hereditary 

i<.K 

cofinality (< {9'^jD + hcf_D^e( ]/[ A/))<® when 9 > reg^^D)). 

i<.K 

In 3.10-3.11 we return to existence of eub’s and obedience (Saharon, new point over 2.6) and in 
3.12 draw conclusion on “downward closure”. 

In 3.13 - 3.14 we estimate Tb(A) and in 3.15 try to translate it more fully to pcf problem (countable 
cofinality is somewhat problematic (so we restrict ourselves to Td(A) > /i = We also mention 

Hi-complete filters; (3.16, 3.17) and see what can be done without relaying on pcf (3.20)). 

Now we deal with depth: define it (3.18, see 3.19), give lower bound (3.22), compute it for ul¬ 
traproducts of interval Boolean algebras of ordinals (3.24). Lastly we translate the problem “does 
Ai < Depth’^(i?i) for i < K implies p < Depth^( ]/[ Bi/D)" at least when p, > 2^ and (Va < /r)[|a|^“ < p], 

i<K 

to a pcf problem (in 3.26). 

In the last section we phrase a reason I.5(*) works (see 4.1), analyze the case we weaken to I.5(*) 
to lim inf/. (A) > 9 > wsat(J*) proving the pseudo pcf-th (4.4). 

§1 Basic pcf 

Notation 1.0: I,J denote ideals on a set Dom(/), Dom(J) resp., called its domain (possibly Uag/^ 
Dom/). If not said otherwise the domain is an infinite cardinal denoted by k and also the ideal is proper 
i.e. Dom(J) ^ I. Similarly D denotes a filter on a set DornD; we do not always distinguish strictly 
between an ideal on k and the dual filter on k. Let A denote a sequence of the form {Xii i < k). We say 
A is regular if every A/ is regular, minA = minjA/: i < k} (of course also in A we can replace k by another 
set), and let ]/[A = I! Ai; usually we are assuming A is regular. Let I* denote a fixed ideal on k. Let 

i<.K 
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/+ = V{k) \ / (similarly £>+ = {A C k: k'^ A ^ D}), let 


liminf A = min{/i: {i < k: Xi < fi} G I~^} and 

limsupA = min{/i: {i < n: Xi > ^} G 1} and 
I 

atom/A = {/i: {i: Xi = fj,} G 

For a set A of ordinals with no last element, = {B C A: sup(i3) < sup(A)}, i.e. the ideal of bounded 
subsets. Generally, if inv(X) = sup{|j/|: N (p{X,y)} then inv+(X) = sup{|i/| + : 1= (p[X,y]}, and any 
y such that 1= (p[X,y\ is a wittness for \y\ < inv(X) (and |j/| < inv^(X)), and it exemplifies this. Let 
Ag[A] = (A*: a < 9) = {Ag ^[A]: a < 9) be defined by: Al* = {i < k: Xi > a}. Let Ord be the class of 
ordinals. 

Definition 1.1: 

(1) For a partial ordert P: 

(a) P is A-directed if: for every A C P, |yl| < A there is q G P such that /\p^j^p < q, and we say: 
q is an upper bound of A; 

(b) P has true cofinality A if there is (pa'. a < X) cofinal in P, i.e.: Aa<i 3 Pa < P/3 ^md Vg G 
PN^<xq < Pa] [and one writes tcf(P) = A for the minimal such A] (note: if P is linearly 
ordered it always has a true cofinality but e.g. (w, <) x (wi, <) does not). 

(c) P is called endless if Vp G P3q G P[q > p] (so if P is endless, in clauses (a), (b), (d) above we 
can replace < by <). 

(d) Al C P is a cover if: Vp G P3q G A\p < <?]; we also say “A is cofinal in P”. 

(e) cf(P) = min{|^|: A C P is a cover}. 

(f) We say that, in P, p is a lub (least upper bound) of ^ C P if: 

(a) p is an upper bound of A (see (a)) 

{(3) if p' is an upper bound of A then p < p' . 

(2) If P is a filter on S, as (for s G S) are ordinals, f,gGY\ a®, then: f/D < g/D, / <d g 

sGS 

and / < gmodD all mean {s G S: f{s) < g{s)} G D. Also if /, g are partial functions from 
S to ordinals, D a filter on S then f < g mod D means {i G Dom(f) : i ^ Dom(/) or f{i) < 
g{i) (so both are defined)} belongs to D. We write X = A mod D if Dom(P) \[(X \ A)U(A \ X)] 
belongs to D. Similarly for <, and we do not distinguish between a filter and the dual ideal in such 
notions. So if J is an ideal on k and /, 5 G then / < pmod J iff {i < k: ^f{i) < gii)} G J. 
Similarly if we replace the cTs’s by partial orders. 

(3) For f,g:S^ Ordinals, f < g means ^ similarly f < g. So (0^) is a partial 

order, we denote it usually by ]}[ A; similarly ]}[ / or n /«• 

i<.K 

f actually we do not require p < q < p ^ p — q so we should say quasi partial order 
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(4) If / is an ideal on k, _F C '^rd, we call g G '^rd an </-eub (exact upper bound) of F if: 

(a) g is an </-upper bound of F (in "^Ord) 

(/?) if ft- G T)rd, ft <i Max{g, 1} then for some f G F, h < max{/, 1} mod/. 

( 7 ) if A C K, A 0mod/ and [/ G F => / \ A =i Oa, i.e. {i G A: f{i) ^ 0} G /] then 
g \ A=j Oa- 

(5) (a) We say the ideal I (on k) is ft-weakly saturated if k cannot be divided to 9 pairwise disjoint 

sets from /+ (which is 'P(k) \ I) 

(b) wsat(/) = minjft: / is ft-weakly saturated} 

Remark 1.1 A: 

(1) Concerning 1.1(4), note: g' = Max{g, 1} means g'{i) = Max{(/(z),l} for each i < k; if there is 
f G F, {i < k: f{i) = 0} G / we can replace Max{g, 1}, Max}/, 1} by g, f respectivally in clause 
{(3) and omit clause ( 7 ). 

(2) Considering ]}[ f{i), <j formally if {3i)f{i) = 0 then ]}[ f{i) = 0; but we usually ignore this, 
particularly when {i : f{i) = 0} G /. 

Definition 1.2: Below if F is “the ultrafilter disjoint to /”, we write / instead F. 

(1) For a property F of ultrafilters (if F is the empty condition, we omit it): 

pcfr(A) = pcf(A, F) = {tcf(]^ X/D): D is an ultrafilter on k satisfying F} 

(so A is a sequence of ordinals, usually of regular cardinals, note: as D is an ultrafilter, Y\X/D is 
linearly ordered hence has true cofinality). 

(lA) More generally, for a property F of ideals on k we let pcfp(A) = {tcf(]}[A/J): J is an ideal on k 
satisfying F such that cofinality}. Similarly below. 

(2) J<a[A,F] = {B C k: for no ultrafilter D on k satisfying F to which B belongs, is tcf(nA//?) > A}. 

(3) j<a[a,f] = j<A+[Xr]. 

( 4 ) pcfp(A,/) = {tcf(nA/iA): D a filter on k disjoint to / satisfying F}. 

(5) If i? G /■*■, pcf/(A \ B) = pcf 7 _|_(„^B)(A) (so if i? G / it is 0), also J<a(A \ B,I) G V{B) is defined 
similarly. 

( 6 ) If / = J* we may omit it, similarly in (2), (4). 

If F = F/. = {D: D an ultrafilter on k disjoint to /*} we may omit it. 

Remark: We mostly use pcf(A), J<a[A]. 

Claim 1.3: 

( 0 ) (n^; <j) Etnd (n^; f3j) are endless (even when each A^ is just a limit ordinal); 

(1) min(pcf 7 (A)) > liminf 7 (A) for A regular; 

(2) (i) If Bi C i ?2 are from /+ then pcf 7 (A \ Bi) C pcf 7 (A \ B 2 ); 
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(ii) if J C J then pcf j(A) C pcf/(A); and 

(iii) for _Bi, i ?2 C k we have pcfj(A \ {Bi U B 2 )) = pcfj(A \ Bi) lJpcfj(A \ i? 2 )- Also 

(iv) A G J<a[A r (Bi U B 2 )] A n G J<a[A r Bi] & A n S 2 G J<a[A f B^] 

(v) If Ai, A 2 G /■*■, Ai n A 2 = 0, Ai U A 2 = K, and tcf(nA \ Ai,<i) = A for £ = 1,2 then 
tcf(nA, </) = A; and if the sequence / = (/„ : a < A) wittness both assumptions then it 
wittness the conclusion. 

(3) (i) if Bi C B 2 Q K, Bi finite and A regular then 

pcfj(A f B 2 ) \ Rang(A f Bi) C pcfj(A f {B 2 \ Bi j) C pcfj(A f B 2 ) 

(ii) if in addition i G Bi ^ Ai < min(Rang[A ( {B 2 \ Bi)]), 
then pcf/(A f B 2 ) \ Rang(A f Bi) = pcf/(A f {B 2 \ Bi)). 

(4) Let A be regular (i.e. each Ai is regular); 

(i) If 0 = liminf/ A then Y\\/1 is 0-directed 

(ii) li 9 = liminf / A is singular then Y\\/I is 0+-directed 

(iii) If 0 = liminf/A is inaccessible (i.e. a limit regular cardinal), the set < k : Ai = 0} is 

in the ideal / and for some club E of 0, {i < k: Ai G if} G / then i® 0+-directed. 

We can weaken the assumption to “/ is not medium normal for A” (defined in the next 
sentence). Let “/ is not weakly normal for (0, A)” mean: for some ft- G ]([ A, for no j < ft is 
{i < k: Ai < ft => ft(z) < jj = Kmod J; and let “/ is not medium normal for (ft. A)” mean: for 
some ft G n 110 C < liminf/(A) = ft, is {i < k: Ai < ft => ft(z) < C) S ■ 

(iv) If {z : Ai = ft} = K mod I and I is weakly normal then (]}[ A, </) has true cofinality ft. 

(v) If is ft-directed then cf(nA//) > ft and min pcf/(HA) > ft. 

(vi) pcf/(A) is non empty set of regular cardinals, [see part (7)] 

(5) Assume A is regular and: if ft' =: limsup/(A) is regular then I is not weakly normal for (ft'. A). Then 
pcf/(A) 2 (linisup/(A))+; in fact for some ideal J extending I, Y\^/J is (limsup/(A))+-directed. 

(6) If I? is a filter on a set S and for s G S', «« is a limit ordinal then : 

(i) cfdlsesas, <d) = cfdlssS cf(a5), <d) = cf(nses(««. <)/-D), and 

(ii) tcf(n^es«s’ <d) = tcf(nsGs(cf(«s)’ <d)) = tcf(n^Gs(«s’ <)ID). 

In particular, if one of them is well defined, then so are the others. This is true even if we replace 
as by linear orders or even partial orders with true confinality. 

(7) If D is an ultrafilter on a set S, As a regular cardinal, then ft =: tcf(nsgs"^s) <-d) is well defined 
and ft G pcf({As: s G S}). 

(8) If £> is a filter on a set S, for s G S, As is a regular cardinal, S* = {As: s G S} and 

E =: {B-. B CS* and {s: As G R} G D} 
and As > |S| or at least As > |{i : At = As}| for any s G S then : 
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(i) E is a. filter on S*, and if D is an ultrafilter on S then E is an ultrafilter on S*. 

(ii) S* is a set of regular cardinals and 

if s G S ^ Xs > \S\ then (VA G S*)X > |S'*|, 

(hi) F = {f G s = t^ /(s) = f{t)} is a cover of 

(iv) cf(n,esA,/iA) = cf(n^Vi^) and tcf= tcf(n5Vi^)- 

(9) Assume I is an ideal on k, F C A)rd and g G A)rd. If (/ is a </-eub of E then g is a </-lub of E. 

(10) suppcfj(A) < in^/-^i 

(11) If / is an ideal on S and ( f([ as, </) has true cofinality A as exemplified by / = {fa : a < X) then 

sGS 

the function {as : s G S') is a </ —eub (hence </ —lub) of /. 

(12) The inverse of (11) holds: if / is an ideal on S and fa G '®Ord for a < A = cf(A), {fa : a < A) is 
</-increasing with <j —eub / 

then tcf(n f{i), </) = tcf(H cf[f{i)], </) = A. 

i 

(13) If / C J are ideals on k then 

(a) wsat(/) > wsat( J) 

(b) liminf/(A) < liminfj(A) 

(c) if A = tcf( n Aj, </) then A = tcf( H Xi, <j) 

(14) If fi, /2 are </ -lub of E then /i =/ / 2 . 

Proof: They are all very easy, e.g. 

(0) We shall show (0^) is endless (assuming, of course, that J is a proper ideal on k). Let 
/eHA, then g =: f + 1 (defined (/ + 1)(7) = /(y) + 1) is in f)[A too as each Aq, being an infinite cardinal 
is a limit ordinal and f < g mod J. 

(5) Let 9' =: limsupj(A) and define 

J =: {A C K : for some 9 < 9', {i < k : Xi > 9 and i G A} belongs to /}. 

Clearly J is an ideal on k extending / (and k ^ Jq) and limsupj(A) = liminfj(A) = 9'. 

Case 1 : 9' is singular 

By part (4) clause (ii), Y\X/J is (0')+-directed and by part (4) clause (iv) we get the desired 
conclusion. 

Case 2 : 9' is inaccessible (> Hq) 

Let /i G n A wittness that “/ is not weakly normal for {9', A)” and let 

J* = {A <Z K : for some j < 9' we have {i G A : h{i) < j} = A mod /}. 

Note that if A G J then for some 9 < 9', A' =: {i G A : 9i > 9} G I hence the choice j =: 9 wittness 
A G J*. So J C J*. Also J* C P{k) by its definition. J* is closed under subsets (trivial) and under 
union [why? assume Aq, Ai G J*, A = Aq U Ai; choose jo, ji < 9' such that A^ =: {i G Ai : h{i) < ji} = 
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An mod /, so j =: max{jo,Ji} < and A' = {i € A : h{i) < j} = A mod I; so A G J*]. Also k ^ J* 
[why? as h wittness that / is not weakly normal for (d',A)]. So together J* is an ideal on k extending 
I. Now J* is not medium normal for {6, A), as wittnessed by h. Lastly Y\X/ J* is ( 6 *')''"-directed (by part 
(4) clause (hi)), and so pcfj(A) is disjoint to {0')'^. 

(9) Let us prove 5 is a </ —lub of F in ("^Ord, </). As we can deal separately with /+A, /+ (k \ A) 
where A =: {v. g{i) = 0}, and the later case is trivial we can assume A = 0 . So assume g is not a </ —lub, 
so there is an upper bound g' of F, but not g <i g'■ Define g" G A)rd: 


_ / 0 if g{i) < g'{i) 

Clearly g” </ g. So, as g in an </ —eub of F for I, there is / G F such that g" </ max{/, 1}, but 
B =: {i: g'{i) < g{i)} ^ 0 mod / (as not g </ g') so g' \ B = g" \ B </ max{/, 1} [ B. But we know that 
f 9 ' (as g' is an upper bound of F) hence / \ B <j g' [ so by the previous sentence neccessarily 
f \ B =i Ob hence g' \ B =j Ob; as g' is a </-upper bound of F we know [/' G F /' \ B =1 Ob], 
hence by ( 7 ) of Definition 1A(4) we have g \ B =1 Ob, a contradiction to B ^ I (see above). Ii.a 


Remark 1.3A: In 1.3 we can also have the straight monotonicity properties of 


pcf,(nA,r). 


Claim 1.4: 

(1 ) J<a[A] is an ideal (of F(k) i.e. on n, but the ideal may not be proper). 

( 2 ) if X< p, then J<a[A] C J<^[A] 

(3) if A is singular, J<a[A] = J<a+ [A] = J<a[A] 

(4) if A ^ pcf(A), then J<a[A] = J<a[A]. 

(5) If A C K, A ^ -f<A[A], and /a G HA f A, {fa- a < X) is -increasing cohnal in (HA [ 

fl)/>^<A[A] then A G J<a[A]. Also this holds when we replace J<a[A] by any ideal J on k, I* C J C 
J<a[A]. 

( 6 ) The earlier parts hold for J<a[A, L] too. 

Proof: Straight. 

Lemma 1.5: Assume 
{*) X is regular and 

(a) minA > 9 > wsat(/*) (see l.l(5)(b)) or at least 

(P) liminf/»(A) > 9 > wsat(/*), and HA//* is 9^-directed^. 

f note if cf(0) < 6 then “fl'^'-directed” follows from “^-directed” which follows from 

“liminf/*(A) > 9, i.e. first part of clause (/?)• Note also that if clause (a) holds then ]~[ X/I* is 0^-directed 
(even (n A, <) is ^''"-directed), so clause (/?) implies clause (a). 



If A is a cardinal > 9. and k ^ J^x[Al then <J< is X-directed (remember: J<a[A] = 

j<x[\n)- 

Proof: Note: if / S / < / + 1 £ O^j (i-®- (n^!<j>[A]) i® endless) where / + 1 is defined 

by (/ + l)(z) = fit) + 1). Let F C JIA, \F\ < A, and we shall prove that for some g G m we have 
(Vf G F){f < gmod J<a[A]), this suffices. The proof is by induction on \F\. If |F| is finite, this is trivial. 
Also if |F| < 6, when (a) of (*) holds it is easy: let g G be g(i) = sup{/(i): f G F} < A^; when (/?) 
of (*) holds use second clause of (/3). So assume |F| = /r, 0 < /x < A so let = {/®: a < g}. By the 
induction hypothesis we can choose by induction on a < g,, GOA such that: 

(a) /° < /^mod J<a[A] 

(b) for /? < a we have mod J<a[A]. 

If g is singular, there \s C G g unbounded, \C\ = cf(g) < g, and by the induction hypothesis there 
is 5 G OA such that for a G C, /^ < (/mod J<a[A]. Now g is as required: /a < /a < /min(C\a) - 
(/mod J<a[A]. So without loss of generality g is regular. Let us define A* =: {i < k: Xi > |e|} for e < 9, 
so e <(< 9 ^ C A* and e < 9 ^ A* = nmodl*. Now we try to define by induction on e < 0, g^, 
Os = a(e) < g and a < g) such that: 

(i) 9e G HA 

(ii) for £ < ^ we have ge \ ^ gc \ 

(hi) for a< g let =: {i < k: f^{i) > g^ii)} 

(iv) for each e < 9, for every a G [ag+i,g), ^ B(^^ mod J<a[A]. 

We cannot carry this definition: as letting a(>i=) = supjofe: e < 9}, then a(*) < g since g = 
ci{g) > 9. We know that fl AJ^^ 7^ A*_|_j for a < d (by (iv) and as A*^^ = Kuiodl* 

and r C J<a[A]) and C k (by (hi)) and [e < ( =y n A^ C (by (ii)), together 

{^*e+i Gl (^q(h.) is a sequence of 9 pairwise disjoint members of (/*)^, a contradictiont 

to the definition of 9 = wsat(/*). 

Now for £ = 0 let gi be /q and = 0. 

For £ limit let (/^(z) = lJc<e 5c(*) * G A* and zero otherwise (note: g^ G J^A as £ < 0, A^ > £ for z S A* 

and A is a sequence of regular cardinals) and let = 0 . 

For £ = ^ + 1, suppose that g^ hence (i3£: a < g) are defined. If G J<a[A] for unboundedly many 
a < g (hence for every a < g) then g^ is an upper bound for F mod J<a[A] and the proof is complete. 
So assume this fails, then there is a minimal a(£) < g such that ^ •^<a[A]. As ^ •^<a[A], by 

Definition 1.2(2) for some ultrafilter D on n disjoint to J<a[A] we have .B^(g) G D and cf(])([A/7A) > A. 
Hence {f(^/D: a < g} has an upper bound he/D where he G HA. Let us define (/g G J^A: 

ge{i) = Max{g(;(t),/zg(i)}. 

I i.e we have noted that for no Bg C k (e < 6) do we have: Be ^ Bg+i mod 1* and e < ^ < 0 => Bg n A^ C 
where A^ = ft mod /* (e.g. Ac^ = AJ) 
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Now (i), (ii) hold trivially and is defined by (iii). Why does (iv) hold (for with a^+i = =: 

a{e)? Suppose a{s) < a < fj,. As mod J<a[A] clearly C mod J<a[A]. Moreover J<a[A] 

is disjoint to D (by its choice) so G D implies G D. 

On the other hand i?® is {i < k: /^(i) > geii)} which is equal to {i G A: /^(i) > g^ii), hs{i)} which does 
not belong to D {h^ was chosen such that < hsinodD). We can conclude B^ ^ D, whereas G D; 
so they are distinct mod J<a[A] as required in clause (iv). 

Now we have said that we cannot carry the definition for all e < 9, so we are stuck at some e; by 
the above e is successor, say £ = ^ + 1, and g(; is as required: an upper bound for F modulo J<a[A]. 
■1.5 

Lemma 1.6: If (*) of 1.5, D is an ultrafilter on k disjoint to I* and A = tcf(]([A, <d), then for some 
B G D, (HA I" B, <j<;,[A]) true cofinality A. (So B G J<a[A] \ J<a[A] hy 1.4(5).) 

Proof: By the definition of J<a[A] clearly D 0 J<a[A] = 0 . 

Let {fa/D: a < A) be increasing unbounded in Y\X/D (so fa G OA)- By 1.5 without loss of generality 
(V/3 < a){ffs < /„mod J<a[A]). 

Now 1.6 follows from 1.7 below: its hypothesis clearly holds. If /\a<\Ba = 0modll, (see (A) of 1.7) 
then (see (D) of 1.7) J C\D = % hence (see (D) of 1.7) g/D contradicts the choice of {fa/D: a < A). So 
for some a < A, G H; by (C) of 1.7 we get the desired conclusion. Ii.e 

Lemma 1.7: Suppose (*) of 1.5, cf(A) > 9, fa G HA; fa < //3 mod J<a[A] for a < fi < X, and there is no 
f/enA such that for every a < X, fa < (/mod </<a[A]. 

Then there are Ba (for a < X) such that: 

(A) Ba Q K and for some a(*) < X: a(*) < a < X ^ Ba ^ •/<a[A] 

(B) a < /3 ^ Ba C 73/3 mod J<a[A] (he. Ba'^B/s G J<a[A]) 

(C) for each a, {f/s \ Ba'. (3 < X) is cofinal in (J([A { Ba, <j<;,[a]) (better restrict yourselves to a > a{*) 
(see (A)) so that necessarily Ba ^ J<a[A]);. 

(D) for some g G ^A, Aa<A fa ^ (/mod J where^ J = J<a[A] + {Ba'. a < A}; 
in fact 

(D)+ for some 5 G n A for every ex. < X, we have^ fa < (/mod(J<A[A] + Ba), in fact Ba = {i < k: fa{i) > 

(E) if (/<(/' G nA, then for arbitrarily large a < A; 

{i < k: [g{i) > fa{i) ^ g'{i) > fa{i)]} = «:modJ<A[A] 

(hence for every large enough a < X this holds) 

(F) if S is a limit ordinal < X, fs is a <j^,^[a] —lub of {fa'- a < (5} then Bs is a lub of {Ba'. a < (5} in 
P(k)/J<x[X]. 

t Of course, if Ba = Kmod J<a[A], this becomes trivial. 
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Proof of 1.7: Remember that for s < 9, = {i < k: \i > |£|} so = nmodl* and e < C ^ ^ ^e- 

We now define by induction on £ < 0, g^, a{e) < A, (R®: a < X) such that: 

(i) 9s e 

(ii) for C < e, ffc Me < ffe Ml 
(hi) Bl =: {i e n: fa{i) > ge{i)} 

(iv) if a(£) < Of < A then ^ mod J<a[A] 

For £ = 0 let = /o, and a{e) = 0. 

For £ limit let gdi) = Uc<e5c(*) if * S M otherwise; now 

[C < £ ^ ffc Ml < ffe r M] 

holds trivially and gs eOA as each Ai is regular and [i G Ai > £]), and let a{e) = 0. 

For £ = C + 1, if {a < A: B‘^ G </<a[A]} is unbounded in A, then g(^ is a bound for {fa', a < X) mod J<a[A], 
contradicting an assumption. Clearly 

a < (3 < X B^ C B‘’^ mod J<a[A] 

hence {a < X: B^ G •^<a[A]} is an initial segment of A. So by the previous sentence there is a{e) < X such 
that for every a G [q:(£), A), we have ^ •/<a[A] (of course, we may increase a{e) later). If (R£: a < X) 
satisfies the desired conclusion, with a{e) for a(*) in (A) and for g in (D), (D)+ and (E), we are done. 
Now among the conditions in the conclusion of 1.7, (A) holds by the dehnition of and of q;(£), (B) 
holds by B^’s definition as a < /3 => /a < //3 mod J<a[A], (D)+ holds with g = g^ hy the choice of B^ 
hence also clause (D) follows. Lastly if (E) fails, say for g', then it can serve as g^. Now condition (F) 
follows immediately from (hi) (if (F) fails for <5, then there is B C Bg such that Aa <5 B^ C B mod J<a[A] 
and Bg B ^ J<a[A]; now the function g* =: ((/^ \ (k \ B)) U {fs \ B) contradicts “fs is a <j^^[a] —lub 
of {fa', a < (5}”, because: 5 * G H A (obvious), -^{fs < g* mod J<a[A]) [why? as BgB ^ •/<a[A] and 
g* \ {Bg \ B) = g(^ [ {Bg B) < fs [ {Bg \ B) by the choice of Bg], and for a < (5 we have: 

U r B f 5 \B = g*\B and 

/a [ (k \ B) gc \ {K'^B) = g* \ in'-- B) 

(the <j^^[A] holds as (k \ B){3B'^ G J<a[A] and the dehnition of R^). So only clause (C) (of 1.7) may fail, 
without loss of generality for a = a{£). I.e. (//? [ -®a(e)- /? < A) is not cohnal in (]|[A [ <j<x[a])- 

As this sequence of functions is increasing w.r.t. <j^,^[a]) there is ha G n(A [ -®a(e)) 

/? < A do we have ha < fi 3 \ niod J<a[A]. Let = hg U 0, , and g^ G HA be dehned by 

g^{i) = Max{(/^(i),/i(,(z)}. Now dehne Bf by (ih) so (i), (ii), (hi) hold trivially, and we can check (iv). 

So we can dehne g^, a{£) for e < 0, satisfying (i)-(iv). As in the proof of 1.5, this is impossible: 
because (remembering cf(A) = X > 6) letting q;(>i=) =: lj£< 6 i < A we have: F £ < C) is C- 

decreasing, for each C < 6*, and A* = Kmodl* and J<a[A] so (RA*)I~iAJ+i \ £ < 
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9) is a sequence of 9 pairwise disjoint members of (J<a[A])“'' hence of (/*)“'' which give the contradiction 
to (*) of 1.5; so the lemma cannot fail. Ii.r 

Lemma 1.8; Suppose (=i<) of 1.5. 

(1) For every B G J<a[A] \ o1<a[A], we have: 

^ ^ coGnality A (hence A is regular). 

(2) If D is an ultrahlter on k, disjoint to I*, then cf(nA/iA) is min{A: D n J<a[A] ^ 0}. 

(3) (i) For A limit J<a[A] = U^<a '^<AM ^ence 
(ii) for every A, J<a[A] = U^<a W- 

(4) J<a[A] ^ J<a[A] iff J<a[A] \ J<a[A] ^ 0 iff a G pcf(A). 

(5) J<a[A]/J<a[A] is X-directed (i.e. if G J<a[A] for 7 < 7 *, 7 * < A then for some B G J<a[A] we 
have Bry C B mod J< a [A] for every 7 < 7 *. j 

Proof: (1) Let 


J = {B C k: B G J<a[A] or B G J<a[A] \ J<a[A] and 
(J^A \ B, <j^^[A]) has true cofinality A}. 

By its definition clearly J C J<a[A]; it is quite easy to check it is an ideal (use 1.3(2)(v)). Assume 
J ^ </<a[A] and we shall get a contradiction. Choose B G J<a[A]\ J; as J is an ideal, there is an 
ultrafilter B> on k such that: B> fl J = 0 and B G D. Now if tcf(nA/iA) > A+, then B ^ J<a[A] (by the 
definition of J<a[A]); contradiction. On the other hand if A C ]([A, |F| < A then there is g gHA such 
that (V/ G F){f < (/mod J<a[A]) (by 1.5), so (V/ G F)[f < (/modO] (as J<a[A] C J, O 0 J = 0), and 
this implies cf(]([A/Il) > A. By the last two sentences we know that tcf(]([A/Il) is A. Now by 1.6 for 
some C G D, (n(A ( C), < j ^,^[ a ] ) has true cofinality A, of course C Cl B C C and C <1 B G D hence 
C r\B ^ J<a[A]. Clearly if C C C, C ^ </<a[A] then also (HA ( C, <j^y^[\]) has true cofinality A, hence 
by the last sentence without loss of generality C C B; hence by 1.4(5) we know that C G J<a[A] hence 
by the definition of J we have C G J . But this contradicts the choice of D as disjoint from J. 

We have to conclude that J = J<a[A] so we have proved 1.8(1). 

(2) Let A G pcf(A) be minimal such that Hfl J<a[A] ^ 0 (it exists as by 1.3(10) >/<(]^ a)+[^] = ^('*)) 
and choose B G D C\ J<a[A]. So [/i < A ^ B ^ 'A<At[A]] (by the choice of A) hence by 1.8(3)(ii) below, we 
have B 0 J<a[A]. It similarly follows that D D J<a[A] = 0. Now (]([A ( B, <j^,^[a]) has true cofinality A 
by 1.8(1). As we know that B G D Ci J<a[A], and J<a[A] fl I? = 0; clearly we have finished the proof. 

(3) (i) Let J =: U^<a 'A<At[A]- Now J is an ideal by 1.4(2) and (HA, <j) is A-directed; i.e. if cr* < A 
and {fa', a < a*} C ]([A, then there exists / G HA such that 

(Va < a*){fa < / mod J). 


12 



[Why? if a* < 0+ as (*) of 1.5 holds, this is obvious, suppose not; A is a limit cardinal, hence there is 
fi* such that a* < fi* < A. Without loss of generality |q;*|+ < /i*. By 1.5, there is / G such that 
(Va < a*){fa < / mod J<^. [A]). Since J<^* [A] C J, it is immediate that 

(Va < a*){fa < / mod J).] 

Clearly 1 J^<a — '^<a[A] by 1.4(2). On the other hand, let us suppose that there is B G ( J<a[A] \ U^<a 

Choose an ultrafilter D on k such that B £ D and DCiJ = 0. Since <j) is A-directed and DnJ = 0, 
one has tcf(nA/Il) > A, but B G D Ci J<a[A], in contradiction to Definition 1.2(2). 

(3) (ii) If A limit — by part (i) and 1.4(2); if A successor — by 1-4(2) and Definition 1.2(3). 

(4) Easy. 

(5) Let {f2- a < A) be <j^,^[ 3 ;]_i_(^\ 5 ^)-increasing and cofinal in (for 7 < 7 *). Let us choose 
by induction on a < A a function /„ en A, as a <j^„[A] bound to {fp- /3 < cr} U {/2' T ^ T }) such /q, 
exists by 1.5 and apply 1.7 to (/„: a < A), getting {B'^i a < A), now B'^ for a large enough is as required. 
■1.8 

Conclusion 1.9: If (> 1 =) of 1.5, then pcf(A) has a last element. 

Proof: This is the minimal A such that k G J<a[A]. [A exists, since A* =: [H^l G {A: «; G J<a[A]} yf 0] 
and by 1.8(2). Ii g 

Claim 1.10: Suppose (*) of 1.5 holds. Assume for j < a, Dj is a filter on k extending {k \ A: A G /*}, 

E a filter on a and D* = {B C k: {j < a: B G Dj} G E} (a filter on k). Let pj =: tcf(nA, <Dj) be well 
defined for j < a, and assume further pj > a + 0. 

Let 


A = tcf(]^ A,<d*))M = tcf(]^ Pj,<e)- 

j<a 


Then X = p (in particular, if one is well defined, than so is the other). 

Proof: Wlog a > 9 (otherwise we can add pj =: po, Dj =: Dq for j G 6'^a, and replace cr by 0 and E 
by E' = {A G- O: Ail (J G E}). Let (//: a < pj) be an <£)^.-increasing cofinal sequence in (])[ A, <Dj)- 

Now f = 0,1, for each / G H define Ge{f) G H hj by Gi{f){j) = min{Q; < Pj: if f = 1 then 

j<a 

/ < Z/modfAj and if f = 0 then: not // < / mod Dj} (it is well defined for / G by the choice of 

(//: a < Pj)). 
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Note that for /^, g flA and £< 2 we have: 

/I < fmodD* ^ B{f\f) =: {i < f\i) < f{i)} G D* 
^ A(f\ f) =: {j < a: B{f\ f) G D,} G E 

for some A € E, for every i € A we have <Di 

for some A £ E for every i G A we have 
Giinii) < Ge(f)(t) 
^G,{f)<Ge{f)modE. 


So 


(8)i G( is a mapping from (H^) <d*) into ( f][ /ij, <e) preserving order. 

j<a 


Next we prove that 

02 for every g G for some / G have g < G'o(/) modii^. 

[Why? Note that min{/Xj: j < ct} > cr+ > 0+ and J<e[A] C J<ct[A]. By 1.5 we know (0^! <j<<,[a]) is 
CT+-directed, hence for some / G HA: 

(*)i for j <a we have < / mod J<^[A]. 

We here assumed a < hence J<cr[A] C J<^^-[A] (by 1.4(2)) but J<fj.j[X] is disjoint to Dj by the 
definition of [A] (by 1.8(2) + 1.3(13)(c)) so together with (*)i: 

(*)2 for j < cr, < fmodDj. 

So for every j < a we have g{j) < Go(/)(j) hence clearly g < Go(/).] 

03 for / G n ^ '^0 have Go{f) < Gi(/) [Why? read the definitions] 
if /i, /2 e n A and Gi(/i) <e Go(/ 2 ) then /i <£,. /2 

[Why? as Gi(/i) <e Go(/ 2 ) there is B G E such that: j G B ^ Gi(/i)(/) < Go(/ 2 )(j) so for 
each j G A we have /i <Dj /gi(/i) 0 ) the definition of Gi(/i)) and fai{fi)U) (as Gi(/i)(j) < 

Go(/ 2 )(j) and the definition of Go(/ 2 )(j)) so together /i <Dj / 2 . So A{fi, f 2 ) = {i < k : fi{i) < / 2 (t)} 
satisfies: A{fi,f 2 ) G Dj for every j G B, hence A{fi,f 2 ) G D* (by the definition of D*) hence /i <d* /2 
as required] 

Now first assume A = tcf(n A, <£>•) is well defined, so there is a sequence / = (/„ : a < A) of members 
of <£)»-increasing and cofinal. So (Go(/a) : a < A) is <£;-increasing in f[[ fj,j (by (8)i), for every 

j<<7 

g G Y \ some / G H ^ ■''^6 have g <e Go(/) (why? by 02 ), but by the choice of / for some (3 < X 

j<a 


we have / <_d* fg hence by 0i we have g <e Go(/) <e Goifg), so (Go(/a) : a < A) is cofinal in 
( n Ml) <e)- Also for every o? < A, applying the previous sentence to G{fa) + 1 (G H Ml) can find 

j<a j<a 

(3 < X such that G{fa) + 1 <e G{fg), so G{fa) <e G{fa), so for some club G of A, (Go(/a) : a G G) is 
<£;-increasing cofinal in ( f[[ fj,j,<E)- So if A is well defined then g = tcf( J[[ fj,j,<E) is well defined and 

1<(T j<U 


equall to A. 
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Lastly assume that ^ is well defined i.e. n has true cofinality /x, let g = {ga '■ a < g) 

j<(T 

exemplifies it. Choose by induction on a < /x, a function /„ and ordinals j3a, 7 q such that 

(i) /a G n ^ 

(ii) gpc <E Goifa) <E Gi{fa) <E g-fc. (§0 (3a < la) 

(hi) Oi < 02 < M 7ai < I3a2 (§0 Pa > Ol) 

In stage a, first choose Pa = U{7ai + 1 : ai < a}, then choose /a S 11^ S'^ch that gg^ + 1 <e Go{fa) 
(possible by ( 8 ) 2 ) then choose la such that Gi(/q) <e g^^^- Now Go(/a) <e Gi(/q) by ( 8 ) 3 . By 84 
we have ai < a2 fai <d* fa^- Also if / G 0 ^ Gi{f) € H gj hence by the choice of g, for 

j<a 

some a < g we have Gi(/) <e ga but a < Pa so Gi(/) <e ga <e Go{fa) hence by 84, / < 0 * fa- 
Altogether, (/„ : a < g) exemplihes that (])[ A, <d*) has true cofinality g, so A is well defined and equal 
to g. Ii.ii 

Conclusion 1.12: If (= 1 ) of 1.5 holds, and a, g, = {gj: j < a), {Dj\ j < a) are as in 1.10 and 
a + 9 < min(/x), and J is an ideal on a and I an ideal on k such that I* G I C {A C k : for some 
B £ J for every j £ a'^ A we have B ^ Dj} (e.g. I = 1*) then pcf j({^j: j < a}) C pcf/(A). 

Proof: Let E be an ultrafilter on a disjoint to J then we can define an ultrafilter D* on n as in 1.10, so 
clearly D* is disjoint to J. Ii.n 

§2 Normality of A G pcf(A) for A 

Having found those ideals J<a[A], we would like to know more. As J<a[A] is increasing continuous in A, 
the question is how J<[A], J<a+[^] are related. 

The simplest relation is J<;a+[A] = J<a[A] + i? for some B C k, and then we call A normal (for 
A) and denote B = Ha [A] though it is unique only modulo J<a[A]. We give a sufficient condition for 
exsitence of such B, using this in 2.8; giving the necessary definition in 2.3 and needed information in 
2.4, 2.5, 2.6; lastly 2.7 is the essential uniqueness of cofinal sequences in appropriate O^/^- 

Definition 2.1: 

(1) We say A G pcf(A) is normal (for A) if for some B C k, J<a[A] = T<a[A] + B. 

(2) We say A G pcf(A) is semi-normal (for A) if there are Ba for a < A such that: 

(i) a < P ^ Ba G H/jmod J<a[A] 
and 

(ii) "/^AiA] = J<a[A] -I- {Ba'. a < A}. 

(3) We say A is normal if every A G pcf(A) is normal for A. Similarly for semi normal. 

(4) In (1), (2), (3) instead A we can say (A, I) or Y\X/I or (H^) <i) if we replace /* by / (an ideal on 
Dom(A)). 

Fact 2.2: Suppose (*) of 1.5 and A G pcf(A). Now: 
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(1) A is semi-normal for A iff for some F = {/„: a < A} C flA we have: [a < /3 => /„ < // 3 modJ<A[A]] 

and for every ultrafilter D over k disjoint to J<a[A], F is unbounded in whenever 

tcf(nA, <d) = A. 

(2) In 2.1(2), without loss of generality, we may assume that 

either: = Bo mod J< a [A] (so A is normal) 

or: Ba 7 ^ Bp mod J<a[A] for a < /? < A. 

(3) Assume A is semi normal for A. Then A is normal for A iff for some F as in part (1) (of 2.2) F has 

a <j^,^[A]-exact upper bound g G rii<K(^i + then B =: {i < k: g{i) = Ai} generates J<a[A] 

over J<a[A]. 

(4) If A is semi regular for A then for some / = (/„ : a < X), B = {Ba : a < X) we have: B is increasing 
modulo J<a[A], J<a[A] = oI<A[a] + {Ba ■ a < A}, and (/„ : a < A) is <j^,^[u]-increasing and cofinal, 
and /, B as in 1.7. 

Proof: 1) For the direction =^>, given {Ba : a < A) as in Definition 2.1(2), for each a < A, by 1.8(1) 
we have (n \ ^o/.^ IIS'S true cofisslity A, siid let it be cxGinplifiGd by l-S 

we can choose by induction on 7 < A a function /7 € H ^ such that: /3, 7 < a ^ /t 

P < 1 ^ fg <J<;,[A] A- 


Now F =: {fa : a < A} is as required. [Why? First, obviously a < (3 ^ fa < fp mod J<a[A]. 
Second, if D is an ultrafilter on n disjoint to I* and (n X,<d) has true cofinality A, then by 1.6 for 
some B G J<a[A] \ d'<A[A] we have B G D, so for some a < X, B C Ba mod J<a[A] hence Ba G D. As 
fp <j<x[A] //3 for P G [a. A) clearly F is cofinal in (H A, <d).] 

The other direction, <;= follows from 1.7 applied to A = {fa : ot < A}. [Why? we get there 
{Ba : a < X), Ba G J<a[A] increasing modulo J<a[A] so J =: J<a[A] -I- {Ba : a < A} C J<a[A]. 

If equality does hold then for some ultrafilter D over k, B n J = 0 but D n J<a[A] 7^ 0 so by clause 
(D) of 1.7, F is bounded in U X/D whereas by 1.8(1),(2), tcf(n A, <_d) = A contradicting the assumption 
on F.] 

2) Because we can replace {Ba : a < A) by (Bq,. : i < X) whenever {ai : i < X) is non decreasing, 
non eventually constant. 

3) If A is normal for A, let B C k be such that J<a[A] = J<a[A] -f B. By 1.8(1) we know that 
(n(A [ B), <j^,^[A]) has true cofinality A, so let it be exemplified by (/° : a < X). Let /a = /„ U O^k'^b) 
for a < A. Now {fa : a < X) is as required by 1.3(11). 

Now suppose {fa : a < A) is as in part (1) of 2.2 and g is a <j^,,[a] —eub of F, g G n (Ai + 1 ) 

i<.K 

and B = {i : g{i) = Ai}. Let D be an ultrafilter on n disjoint to J<a[A]. If B S B then for every 
/ G n A, let /' = (/[ B) U now necessarily f < max{g, 1} (as [i G B ^ f'{i) < Ai = g{i)] 

and [i G k'^B f'{i) = 0 < g(*)]), hence (see Definition 1.2(4)) for some a < A we have /' < 
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max{/Q,,l} mod J<a[A] hence for some a < X, f < fa mod J<a[A] hence f < f' < fa mod D; also 
a < (3 ^ fa < fi 3 mod D, hence together {fa : a < X) exemplifies tcf(n X,<d) = X. li B ^ D then 
k^BgD so g' = g \ {k'^ B) U Ob = g mod D and a < A /a <d fa+i <D g =D g\ so g' ell X 
exemplifies F is bounded in (fl A, <d) so as F is as in 2.2(1), tcf(n X,<d) = A is impossible. As D is 
disjoint to J<a[A], necessarily tcf(nA, <_d) > A. The last two arguments together give, by 1.8(2) that 
</<a[A] = T<a[A] + B as required in the definition of normality. 

4) Should be clear. I 2.2 

We shall give some sufficient conditions for normality. 

Remark: In the following definitions we slightly diviate from [Sh-g, Ch I =Sh345a]. The ones here are 
perheps somewhat artificial but enable us to deal also with case {(3) of 1.5(*). I.e. in Definition 2.3 below 
we concentrate on the first 6 elements of an Oq and for “obey” we also have A* = {Aa : a < 9) and we 
want to cover also the case 6 is singular. 

Definition 2.3: Let there be given regular X, 9 < g, < X, g, possibly an ordinal, S C X, sup(5') = A and 

for simplicity S' is a set of limit ordinals or at least have no two successive members. 

(1) We call a = {aa'- a < X) a continuity condition for {S,g,9) (or is an (S,/i, ^(-continuity condition) 

if: S is an unbounded subset of A, Oq, C a, otp(aQ,) < g, and [f3 e Ua ^ = Ua <3 j3\ and, for 

every club E of A, for some^ d € S we have 9 = otpja G as: otp(aQ,) < 9 and for no /3 S n a is 
(/3, a) n A = 0}. We say a is continuous in S* if a G S* ^ a = sup(aQ). 

( 2 ) Assume fa G T)rd for a < A and A* = (A* : a < d) be a decreasing sequence of subsetes of k such 
that \ A* G I*. We say / = (/«: a < A) obeys a = {aa'- a < X) for A* if: 

(i) for (3 G aa, if £ =: otp(aQ) < 9 then we have //3 ( AJ < /„ f A* (note: A* determine 9). 

( 2 A) Let K, A, I* be as usual. We say / obeys a for A* continuously on S* if: a is continuous in S* and 
/ obeys a for A* and in addition S* C S and for a € S* {a limit ordinal) we have fa = fa^ from 

(2B), i.e. for every i < k we have faii) = sup{// 3 (i): (3 € aa} when IuqI < A^. 

(2B) For given A = (A,: i < k), f = {fa'- a < X) where /« G J^A and a C X, and 9 let fa G be 
defined by: fa{i) is 0 if |a| > Xi and L){fa{i): a G a} if |a| < Xi. 

(3) Let {S,9) stands for {S,9 + 1,9); {X,g,9) stands for “{S,g,9) for some unbounded subset S of A” 
and (A, 9) stands for (A, 9 + 1, 9). 

If each A* is k then we omit “for A*” (but 9 should be fixed or said). 

(4) We add to “continuity condition” (in part (I)) the adjective “weak” [“0-weak”] if “/? e aa ag = 
aafl/S” is replaced by “a G 5'&/3 e aa +• (dq < a)[aafl(3 C a.y & 7 < min(aQ \(/3-|-I)) & [|aQn/3| < 
0 |a.y n /3| < 9]]" [and we demand that 7 exists only if otp(aQ fl /3) < 9\. (Of course a continuity 
condition is a weak continuity condition which is a d-weak continuity condition). 

f Note: if otp(ai) = 6 and 5 = sup(a 5 ) (holds if(5GS, = and a continuous in S (see below)) then 

5gE. 
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Remark 2.3A: There are some obvious monotonicity implications, we state below only 2.4(3). 


Fact 

( 1 ) 

( 2 ) 

(3) 


2.4: 

Let 6r = I ^ 0 assume A = cf(A) > Then for some stationary S' C {<5 < 

A: cf(5) = Or}, there is a continuity condition d for {S,0r); moreover, it is continuous in S and 
S £ S ^ otp(a 5 ) = Or] so for every club if of A for some 6 £ S, Va, /3[a <l3ka£as&r(3£as^ 
(a,/3)nif ^0}]. 

Assume A = 0 ^~^, then for some stationary S C {<5 < A : cf((5) = cf(0)} there is a continuity 
condition for {S,9 + 1,0). 

If a is a (A, /r, 6 *i)-continuity condition and 0i > 0 then there is a (A, d + 1, 6 l)-continuity condition. 


Proof: 1) By [Sh420, §1]. 

2) By [Sh351, 4.4(2)] andt [Sh-g, III 2.14(2), clause (c), p.I35-7]. 

3) Check. 12.4 

Remark 2.4A: Of course also if A = 6*+ the conclusion of 2.4(2) may well hold. We suspect but do not 
know that the negation is consistent with ZFC. 


Fact 2.5: Suppose (*) of 1.5, fa £ 0^ for a < A, A = cf(A) < 0 (of course k = dom(A)) and A* = A*[A] 
is as in the proof of 1.5 (i.e. A* = {z < k: Xi > a}). Then 

(1) Assume a is a 6 l-weak continuity condition for (S, 0), A = sup(S'), then we can find /' = {ff: a < X) 
such that: 

(i) /a s 

(ii) for a < A we have fa < ff 

(iii) for a < /? < A we have ff f'p 

(iv) /' obeys d for A* 

( 2 ) If in addition min(A) > ^, S* C S are stationary subsets of A and a is a continuity condition for 
(S, fi, 0) then we can find /' = {ff: a < X) such that 

(i) /a S n ^ 

(ii) for a S A \ S'* we have fa < ff and a = P + 1 £ X'^ S* & / 3 sS*=>// 3</4 

(iii) for a < /? < A we have ff <j^^[x] f'f} 

(iv) /' obeys d for A* continuously on S* 

(3) Suppose {fa', a < X) obeys d continuously on S* and satisfies 2.5(2)(ii) (and 2.5(2)’s assumption 
holds). It ga G s-ad {ga'- a < X) obeys d continuously on S* and [a £ X^ S* ^ ga < fa] then 
AaOo, < fa- 

(4) If C < 6 *, for e < ^ we have = {fa. a < A), where fa £Y\X, then in 2.5(1) (and 2.5(2)) we can find 
/' as there for all simultaneously. Only in clause (ii) we replace fa < ff by fa \ A'^ < ff \ 
(and f0 < ff by fg \ A^ < ff \ AJ. 

I the definition of Bf in the proof of [Sh-g, III 2.14(2)] should be changed as in [Sh351, 4.4(2)] 
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Proof: Easy (using 1.5 of course). 

Claim 2.5A: In 2.5 we can replace “(*) from 1.5” by ‘XI A/J<a[A] is X-directed”. 

Claim 2 .6: Assume (*) of 1.5 and let A* be as there, 

(1) in 1.7, if {fa', a < X) obeys some (S, 0)-continuity condition or just a 9-weak one for A* (where 
S C X is unbounded) then we can deduce also: 

(G) the sequence (Sq/J<a[A]: a < A) is eventually constant. 

(2) If 9^ < A then J<a[A]/J<a[A] is X~^-directed (hence if X is semi normal for X then it is normal to 
X). 

Proof: 1) Assume not, so for some club A of A we have 
(*) a < S < Xk6 G E ^ Ba A Bs mod J^\[X]. 

As a is a 0-weak (S', ^(-continuity condition, there is S G S such that b =: [a G as: otp(a 5 Ha) < 9 
and for no (3 G as Ci a is {(3, a) C] E = 0} has order type 9. Let {a,.: e < 9} list b (increasing with e). 
So for every e < 9 there is 7 ^ G (ae,oie+i) C E, and let f3e < a^+i be such that as f] C and 
otp(a/ 3 ^ n tte) < 9; by shrinking and renaming wlog/Je < 7 ^ and Og G ap^. Let ^(e) =: otp(a/ 3 ^ fl a^). 
Lastly let =: {i < k: faA^) < fdeiA < fieiA < /ae+i(*)}) clearly it is = Kmod/* and let (remember 
(*) above) B* =: C (B-^^ \ -S^e) C B°, now B^^ C Bis^ C B.y^ mod J<a[A] by clause (B) of 1.7, and 

B-y^ A Bjs^ by (*) above hence By^ \ B/s^ A 0mod J<a[A]. Now B^, = Kmod/* by the previous 

sentence and by 1.5(>i=) which we are assuming respectively and I* C J<a[A] by the later’s definition; so 
we have gotten B* ^ 0mod J<a[A]. But for £ < (^ < 0 we have B*r\B).= 0, for suppose i G B). C\ B)-, so 

i G and also fy^{i) < fae+i(j) < (as i G B'). and as cie+i G ap^ Sz i G respectively); 

now i G B* hence i G By^ i.e. (where g is from 1.7 clause (D)+) /^^(i) > g{i) hence (by the above) 

> g{i) hence i G B/s^ hence i ^ B)-, contradiction. So (i?*: £ < 0) is a sequence of 9 pairwise 

disjoint members of (J<a[A])“'', contradiction. 

2) The proof is similar to the proof of 1.8(4), using 2.6(1) instead 1.7 (and a from 2.4(1) if A > 0+ 
or 2.4(2) if A = 0++). fc.g 

We note also (but shall not use): 

Claim 2.7: Suppose (=k) of 1.5 and 

(a) fa G riA for a < X, X G pcf(A) and f = (fa', a < X) is <j^^[x]-increasing 

(b) / obeys a continuously on S*, where a is a continuity condition for {S,9) and X = sup(S') (hence 
X> 9 by the last phrase of 2.3(1)) 

(c) J is an ideal on k extending J<a[A], and {fa/J: a < X) is cohnal in (HA, <j) (e.g. J = J<a[A] -f 
(k\B), Be J<a[A]\J<a[A];. 

(d) if a- a < X) satisfies (a), (b) above. 

(e) fa < fa for a G X'^ S* (alternatively: {ff: a < X) satisfies (c)). 
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(f) if S G S* then J is cf(S)-indecomposable (i.e. if {Ag-. e < cf((5)) is a C-increasing sequence of 
members, of J then Ue<cf( 5 ) A^ G J). 

Then : 

(A) the set 

{(5 < A : if 5 G S'* and otp(a 5 ) = 0 then fg = fs mod J} 


(B) 


contains a club of A. 
the set 

{(5 < A: if a G S and S = sup(i5 fl Oq) and otp(a fi as) = 0 
then = /„na, mod J} 


contains a club of A. 


Proof: We concentrate on proving (A). Suppose S G S*, and fs fginodJ. Let 

Ai,s = {i< k: fs{i) < fs{i)} 

A2,s = {i < k: fsii) > /K*)}> 

So Ai^s U ^ 2,5 G J+, suppose first Ai^s G J"*'. By Definition 2.3(2A), for every i G Ai^s for every large 
enough a G as, fs{i) < /„(*), say for a G as Pi- As J is cf((5)-indecomposable for some P < a we have 
{i < k: Pi < P} G J~^ so fs \ Ai^s < fp \ Ag^s (and P < 6). Now by clause (c), E =: {S < A: for every 
P < S we have < fs mod J} is a club of A, and so we have proved 


6 G E A\ s G J. 


If Aa<A/o < ff (first possibility in clause (e)) also A 2 ^s G J hence for no 5 G S* fi A do we have 
fs 7 ^ f's mod J. If the second possibility of clause (e) holds, we can interchange /, f hence [6 G E ^ 
A 2 ,s G j] and we are done. fc.r 

We now return to investigating the J<a[A], first without using continuity conditions. 

Lemma 2.8: Suppose (*) of 1.5 and A = cf(A) G pcf(A); Then A is semi normal for A. 

Proof: We assume A is not semi normal for A and eventually get a contradiction. Note that by our as¬ 
sumption (n A, </) is 0+-directed hence minpcf 7 (A) > 0+ (by 1.3(4)(v)) hence let us define by induction 
on f < 0, f^ = (/|: Q! < A), and such that: 

(I) 

(i) /I s 

(ii) a < P < X ^ fi < fl mod J<a[A] 

(iii) a < Xkf < 0 fi < fi mod J<a[A] 

(iv) for C < ■? < 0 and a < A: /i f < /| f A*^ 

(II) 
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(i) is an ultrafilter on k such that: cf(nA/I?{) = A 

(ii) {fa/D^: a < A) is not cofinal in 

(iii) a < A) is increasing and cofinal in moreover 

(iii)+ e and (/|^^: a < A) is increasing and cofinal in A/( J<a[A] + (k \ B^)) 

(iv) /o’^V^C is above {fi/D^: a < A}. 

For ^ = 0: no problem. [Use 1.8(l)+(4)]. 

For ^ LIMIT < 9-. Let ffieOA be defined by g%{i) = sup{/^(t): C < C} for t S and /|(t) = 0 else, 
(remember that k \ g I*). Then choose by induction on a < A, /| G [Q A such that g% < /| and 
P < a ^ fis < fa mod J<a[A]. This is possible by 1.5 and clearly the requirements (I)(i),(ii),(iv) are 
satisfied. Use 2.2(1) to find an appropriate (i.e. satisfying II(i)+(ii)). Now (/|: a < X) and are as 
required. 

For ^ = 9: Choose /f by induction of a satisfying I(i), (ii), (iii) (possible by 1.5). 

For ^ = C + 1: Use 1.6 to choose Bc^ ^ DQ<r\ J<a[A] J<a[A]. Let {g%\ a < A) be cofinal in (HA, <d^ 
and even in (0 A, < j<[a]+(« \ s^)) and without loss of generality Aa<A/i/^C < SoZ-Uc and Aa<\f^ \ 
Al<gi\ Al|. We get (/|: a < X) increasing and cofinal mod(J<A[A] + (k \ B^)) such that g^ < /| by 
1.5 from {g^: a < X). Then get as in the case limit”. 

So we have defined the /|’s and H^’s. Now for each ^ < 9 we apply (II) (iii)+ for (/|^^: a < A), 
{fa- ot < A). We get a club Q of A such that: 

(*) fa\B^< /|+i [ B^ mod J<a[A] 

So C =: n^< 6 )Q is a club of A. By 2.2(1) applied to {fa- a < X) (and the assumption “A is not 
semi-normal for A”) there is 5 G ])[ A such that 

(*)i -ig </^mod J<a[A] for a < A 

by 1.5 wlog 

(=k )2 /i^ < gmod J<a[A] for 5 < 6 » 

For each ^ < 0, by II (iii), (iii)’'' for some < A we have 

(*)3 5 [ [ B^mod J<a[A] 

Let a(=i<) = sup^^g a^, so a(*) < X and so 

(*)4 9 \ B^< \ B^mod J<a[A] 
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For C <0, let B* = {i € A*: g{i) < By {*) 4 , G D^; by (II)(iv)+(=K )2 we know B* ^ 

hence i?| ^ i?|^^niodI?^ hence B*^ ^ modJ<A[A]. 

On the other hand by (I)(iv) for each C < 0 we have (i?| H ^ < C) is C-increasing and (as = 
K mod J<a[A] for each (< 9) hence by I(iv) we have {B^/I* ■. ^ < 9) is C-increasing, and by the 
previous sentence >^<a[A] hence {B ^//*: ^ < 0) is strictly C-increasing. Together clearly 

{^l+i ^ < 0) is a sequence of 9 pairwise disjoint members of (J<a[A])+, hence of (/*)'*'; 

contradiction to 0 > wsat(/*). fc.s 

Definition 2.9: 

(1) We say {By. A G c) is a generating sequence for A if: 

(i) B\ C K and c C pcf(A) 

(ii) J<a[A] = J<a[A] + B\ for each A G c 

(2) We call B = {By. A G c) smooth if: 

i G B\SzXi G c => By C B\. 

(3) We call B = {By A G Rang(A)) closed if for each A 

B\D [i < k: Xi G pcf(A \ B\)} 

Fact 2.10: Assume (*) of 1.5. 

(1) Suppose c C pcf(A), B = {Bx'. A G c) is a generating sequence for A, and B C k, pcf(A \ B) C c 
then for some finite 0 C c, i? C U^gj, B^ mod/*. 

(2) cf(f([A//*) = maxpcf(A) 

Remark 2.10A: For another proof of 2.10(2) see 2.12(2)-|- 2.12(4) and for another use of the proof of 
2.10(2) see 2.14(1). 

Proof: (1) If not, then / = I* + {B C] U^es ^ ^ ^ finite} is a family of subsets of k, closed 

under union, B ^ I, hence there is an ultrafilter D on k disjoint from I to which B belongs. Let 
M =: cf(n»< ^Xi/D); necessarily /i G pcf(A \ B), hence by the last assumption of 2.10(1) we have /i G c. 
By 1.8(2) we know Bfj G D hence B D Bfj G D, contradicting the choice of D. 

(2) The case 0 = Ho is trivial (as wsat(/*) < Hq implies V{k)/I* is a Boolean algebra satisfying the 
Hq-c.c. (as here we can substract) hence this Boolean algebra is finite hence also pcf(A) is finite) so we 
assume 9 > Hq. For B G (/*)^ let X{B) = maxpcfj. ^^(A \ B). 

We prove by induction on A that for every B G (/*)^, cf(n A, < 7 .+(k\ b)) = A(/3) when X{B) < A; 
this will suffice (use B = k and A = | ]}[ Ai|+). Given B let X = X{B), by notational change wlogi? = k. 

i<.K 

By 1.9, pcf(nA) has a last element, necessarily it is A =: X{B). Let (/„: a < A) be <j^,^[a] increasing 
cofinal in nA/>/<A[A], it clearly exemplifies maxpcf(A) < cf(]}[ A//*). Let us prove the other inequality. 
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For A e J<a[A] I* choose Fa C A which is cofinal in A/(/* + (k\ A)), |Fa| = A(A) < A (exists by 
the induction hypothesis). Let y be a large enough regular, and we now choose by induction on e < 0, 
N^, ge such that: 

(A) 

(i) N, < (i/(y),e,<J) 

(ii) l|A^e||=A 

(hi) (IVe: C < e) e N^+i 

(iv) {Ng,: e < 9) \s increasing continuous 

(v) {e: e < A + 1} C Nq, {A, /*} G Nq, (/q,: a < X) € Nq and the function A ^ Fa belongs to 
No. 

(B) 

(i) G n A and ge G Ne+i 

(ii) for no / G IVe n n A does ge </• / 

(hi) C < e&A* > |e| ^ gc{i) < geii)- 

There is no problem to define Ne, and if we cannot choose ge this means that lYg n ])[ A exemplihes 
cf(nA, <) < A as required. So assume {Ne,ge. s < 9) is defined. For each e < 0 for some a{e) < A, 
9e < fa{s) mod J<a[A] hence a{e) < a < X ^ ge <j^^i\] fa- As A = cf(A) > 9, we can choose a < A 
such that a > Ue<, a(e). Let Be = {i < k: ge{i) > fa{i)}', so for each ^ < 9 we have {Be fl £ < ^) is 
increasing with £, (by clause (B)(iii)), hence as usual as 9 > wsat(J*) (and 9 > Kq) we can find e{*) < 9 
such that /\„ = Bei^^,) mod/* [why do we not demand £ G {e{*),9) ^ Be = mod /*? as 9 

may be singular]. Now as ge(^^.) G and fa & Nq F lVe(*)+i clearly, by its definition, i?e(*) G 

hence G N‘e(*)+i. Now: 

9e{*) + l \ (^^-Be(H=)) /* 9s{^) + l \ ^ fa [ + 

=/• fa \ (K\Be(*)) 

[why first equality and last equality? as Be(^,)+i = ??£(*) mod I*, why the < in the middle? by the 
definition of i3£(*)+i]. 

But ge(*)+i \ Be:(^) G n Ai, and G J<a[A] as ge < fa{e) < fa mod J<a[A] so for some 

criA we have ge(t)+i \ /?e(*) < / [ Be(^.^) mod/*. By the last two sentences 

(*) 9e{*)+i < max{/,/a}mod/* 

Now fa G ?Ve(*)+i and / G lV£(*)+i (as / G |Ab,(.)| < A, A + 1 C Ne(^^)+i the function B ^ Fb 

belongs to Nq iV£(*)+i and Be(^) G ?Ve(*)+i as {ge{*),fa} e Afe(*)+i) so together 

(**) max{/, fa} G ?Ve(*)+i; 

But {*), (**) together contradict the choice of ge(*)+i (i.e. clause (B)(ii)). I 2.10 
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Definition 2.11: 

(1) We say that I* satisfies the pcf-th for (the regular) (A, 0) if X/I* is ^-directed and (])[ A, 
is A-directed and we can find {By. A G pcfj. (A)), such that: 

Ba cac, j<A[A,r] = r+ {b^:/xg Anpcf,.(A)}, Ba ^ J<A[A,r] and n(A r SA)/J<A[A,r] 
has true cofinality A (so B\ G J<a[A] ^<a[A] and J<a[A] = J<a[A] + B\). 

(lA) We say that I* satisfies the weak pcf-th for (A, 6) if 
(n A, </.) is 0-directed 
each (nx <j<^[A]) is A-directed and 
there are Bx^a C k for a < A G pcf/. (A) such that 

a < P < pcf j. (A) => B^^a ^ S^,/3 mod J<^[A, /*] 

J'<a[A] = /* + {B^^a- a < fj. < X,fj.e pcfj. (A)} 
and (J^ A, <j^;^[A]) is A-directed and 
dlG [A]) has true cofinality A 

(IB) We say that /* satisfies the weaker pcf-th for (A, 9) if (])[ A, </•) is 0-directed and each (])[ A, < j<;^[a) 
is A-directed and for any ultrafilter D on n disjoint to J<6i[A] letting A = tcf(n A, <d) we have: 
X > 9 and for some B G D Ci J<a[A] \ J<a[A], the partial order (n(A ( 5 ),<j^^[a]) ^^s true 
cofinality A. 

(IC) We say that I* satisfies the weakest pcf-th for (A, 9) if (H A, </•) is 0-directed and (])[ A, <j^j^[a]) 
is A-directed for any X> 9 

(ID) Above we write A instead {X,9) when we mean 

9 = max{0 : (JJ^ A, </•) is ^''■-directed}. 

(2) We say that I* satisfies the pcf-th for 9 if for any regular A such that liminf/. (A) > 9, we have: I* 

satisfies the pcf-th for A. We say that I* satisfies the pcf-th above fj, if it satisfies the pcf-th for A 

with liminf/*(A) > Similarly (in both cases) for the weak pcf-th and the weaker pcf-th. 

(3) Given I*, 9 let = {A C k: A G I* or A ^ I* and I* + {k^ A) satishes the pcf-theorem for 9}. 

jwsat c .^vsat(r \ A) <9 or Ag /*}; 

similarly we may write Jg[I*]- 

(4) We say that I* satisfies the pseudo pcf-th for A if for every ideal I on k extending I*, for some 

A G we have (HC^ ( </) has a true cofinality. 

Claim 2.12: 

(1) If (*) of 1.5 then I* satisfies the weak pcf-th for (A, d+). 

(2) If (*) of 1.5 holds, and IlA/f* is 9^~^-directed (i.e. 9~^ < min A) or just there is a continuity 
condition for (d+, 9)) then I* satisfies the pcf-th for (A, d+). 
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(3) If I* satisfy the pcf-tii for (A, 9) then I* satisfy the weak pcf-th for (A, 9) which implies that I* 
satisfies the weaker pcf-th for (A, 9), which implies that I* satisfies the weakest pcf-th for (A, 9). 

Proof: (1) Let appropriate A be given. By 1.5, 1.8 most demands holds, but we are left with normality. 
By 2.8, if A S pcf(A), then A is semi normal for A. This finishing the proof of (1). 

(2) Let A G pcf(A) and let /, B be as in 2.2(4). By 2.4(l)+(2) there is d, a (A, 0)-continuity 
condition; by 2.5(1) wlog/ obeys a, by 2.6(1) the relevant Ba/I* are eventually constant which suffices 
by 2.2(2). 

(3) Should be clear. I 2.12 

Claim 2.13: Assume (n A, </•) is given (but possibly (*) of 1.5 fails). 

(1) If I*, A satisfies (the conclusions of) 1.6, then I*, A satisfy (the conclusion of) 1.8(1), 1.8(2), 1.8(3), 
1.8(4), 1.9. 

(lA) If I* satisfies the weaker pcf-th for A then they satisfy the conclusion of 1.6 (and 1.5). 

(2) If I*, A satisfies (the conclusion of) 1.5 then I*, A satisfies (the conclusion of) 1.10. 

(2A) If I* satisfies the weakest pcf-th for A then I*, A satisfy the conclusion of 1.5. 

(3) If I*, A satisfies 1.5, 1.6 then I*, A satisfies 2.2(1) (for 2.2(2) - no assumptions). 

(4) If I*, A satisfies 1.8(1), 1.8(2) then I*, A satisfies 2.2(3) 

(5) If I*, A satisfies 1-8(2) then I*, A satisfies 2.10(1). 

(6) If I* A satisfy 1.8(1) + 1.8(3)(i) then I*, A satisfies 1.8(2) 

(7) If I*, A satisfies 1-8(1) + 1-8(2) and is semi normal then 2.10(2) holds i.e. 

cUjJ A, </•) < suppcfj. (A). 

Proof: (1) We prove by parts. 

PROOF OF 1.8(2): Let A = tcf(n A/iA); by the definition of pcf, D n J<a[A] = 0. Also by 1.6 for some 
B G D we have A = tcf(n(A \ B), so by the previous sentence B ^ J<a[A], and by 1.4(5) we 

have B G J<a[A], together we finish. 

PROOF OF 1.8(1): Repeat the proof of 1.8(1) replacing the use of 1.5 by 1.8(2). 

PROOF OF 1.8(3)(z): Let J =: U J<p[A], so J C J<a[A] is an ideal because (ol<,i[A] : ^ < A) is C- 

fi<X 

increasing (by 1.4(2)), if equality fail choose B G J<a[A] \ J and choose D an ultrafilter on k disjoint to 
J to which B belongs. Now if /i = cf(^) < A then < A (as A is a limit cardinal) and p, = cf{p) & < 
X ^ D n J<^[A] = DC] J<^+ [A] = 0 hence by 1.8(2) we have p ^ ciij\ X/D). Also ii p = ci(p) > A then 
D n J<^[A] cun J<a[A] = 0 hence by 1.8(2) we have p ^ cf(n X/D). Together contradiction by 1.3(7). 

PROOF OF 1.8(3)(iz): Follows. 

PROOF OF 1.8(4): Follows. 


25 



PROOF OF 1.9: As in 1.9. 

(lA) Check. 

(2) Read the proof of 1.10. 

(2A) Check. 

(3) The direction is proved directly as in the proof of 2.2(1) (where the juse of 1.8(1) is justified by 
2.13(1)). 

So let us deal with the direction <^=. So assume / = (/„ : a < A) is a sequence of members 
of f([ A which is < j^^[X]“iiicreasing such that for every ultrafilter D on k disjoint to T<a[A] we have: 
A = tcf(n A, < d ) iff / is unbounded (equivalently cofinal) in (f([ A, <d). By (the conclusion of) 1.5 wlog 
/ is <j^^[X]"ii^creasing, and let 

J=:{ACk:Ag J<a[A] or / is cofinal in (H < J<Ra]+(« x a)}- 

Clearly J is an ideal on k (by 1.3(2)(v)), and J<a[A] C J C J<a[A]. If J ^ •/<a[A] choose A S J<a[A] \ J 
and an ultrafilter D on k disjoint to J to which A belongs. 

By (the conclusion of) 1.6, there is A S J n I?; contradiction, so actually J = J<a[A]. By 1.5 there 
is g e OA such that fa < g mod J<a[A] for each o? < A, and let Ba =■ {i < k '■ g{i) < fa{i)}- Hence 
Ba G d<A[A] (by the previous sentence) and (Hq,/J<a[A] : a < A) is C-increasing (as (/„ : a < A) is 
<j<x[A]"mcreasing). Lastly if R G J<a[A], but B \ Ba ^ d<A[A] for each a < A, let D be an ultrafilter 
on K disjoint to J<a[A] + {Ba : a < A} but to which B belongs, so tcf(n A, <_d) = A (by 1.8(3) which 
holds by 2.12(1)) but [fa/D : a < A} is bounded by g/D (as fa/D < g/D by the definition of Ba), 
contradiction. So the sequence {Ba : a < A) is as required. 

4) - 6) Left to the reader. 

7) Let for A G pcf(A), {B^ : i < A) be such that J<a[A] = '/<a[A] + {B^ : i < A} (exists by seminormality; 
we use only this equality). Let (/A* : a < A) be cofinal in (n(A \ S)^), <j ,^[a]), it exists by 1.8(1). 
Let F be the closure of {/„’* : a < A, z < A, A G pcf(A)}, under the operation max{g, h}. Clearly 
\F\ < suppcf(A), so it suffice to prove that F is a cover of (H A, </•). Let g G H A, if (3/ G F){g < f) 
we are done, if not 

/ = {A U {z < R : fii) > g{i)} : / G F, A G F} 

is Ho-directed, k ^ I, so there is an ultrafilter D on k disjoint to I, {so f £ F ^ g <d f) and let 
A = tcf(n A/F), so by 1.8(2) we have D n J<a[A] \ J<a[A] 0, hence for some i < X, Bf G D, and we 
get contradiction to the choice of the {/q’“ : a < A} (C F). fc.is 

Claim 2.14: If I* satisfies pseodo oci-th then 

(1) cf(nA, </*) = suppcfj.(A) 

(2) We can find {{Ji^,9i^) : ( < ({*), a successor ordinal such that Jq = I*, J(+i = {A C k : if A ^ 
J(j then tcf(n(A \ A),<j^) = 6l(^} and for no A £ {J()^ does (IKA ( A),<j^) has true cohnality 
which is < 9^. 
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(3) If I* satisfies the weaker pcf-tfi for A then I* satisfies the pseudo pcf-tfi for A. 


Proof: 1) Similar to the proof of 2.10(2). 

2) Check (we can also present those ideals in other ways). 

3. Check. 12.14 

§3 Reduced products of cardinals 

We characterize here the cardinalities YW/D and ToUXi'- i < k)) using pcf’s and the amount of 

i<.K 

regularity of D (in 3.1-3.4). Later we give sufficient conditions for the existence of <£)-lub or <d- 
eub. Remember the old result of Kanamori [Kn] and Ketonen [Kt]: for D an ultrafilter the sequence 
{ajD: a < k) (i.e. the constant functions) has a <£)-lub if reg(I?) < k; and see [Sh-g, III 3.3] (for filters). 
Then we turn to depth of ultraproducts of Boolean algebras. 

The questions we would like to answer are (restricting ourselves to “Aj > 2'^” or “Aj > 2^ ” and D 
an ultrafilter on k will be good enough). 

Question A: What can be Car^j =: {n K/D: Xi a cardinal for i < k} i.e. characterize it by properties 

i<.K. 

of D; (or at least Card^i \ 2’^) (for D a filter also Td(]([ A^) is natural). 

Question B: What can beDEPTH^ = {Depth’^( Xi/D): Xi a regular cardinal} (at least DEPTH^ \ 2'^, 

i<K 

see Definition 3.18). 

If D is an Hi-complete ultrafilter, the answer is clear. For D a regular ultrafilter on k, Xi > Hq 
the answer to question A is known ([CK]) in fact it was the reason for defining “regularity of filters” 
(for Xi < Ho see [Sh7], [Sh-a, VI-§3 Th 3.12 and pp 357-370] better [Sh-c VI§3] and Koppleberg ]Ko].) 
For D a regular ultrafilter on k, the answer to the question is essentially completed in 3.22(1), the 
remaining problem can be answered by pp (see [Sh-g]) except the restriction (Va < A)(jaj^“ < A), 
which can be removed if the cov = pp problem is completed (see [Sh-g, AG]). So the problem is for the 
other ultrafilters D, on which we give a reasonable amount on information translating to a pcf problem, 
sometimes depending on the pcf theorem. 

Definition 3.1: 

(1) For a filter D let reg{D) = min{0: D is not 0-regular} (see below). 

(2) A filter D is 0-regular if there are G D ior e < 6 such that the intersection of any infinitely many 
Ag-s’ is empty. 

(3) For a filter D let 

reg^(D) = min{0: there are no G D~^ for e < 0 such that 
no i < K belongs to infinitely many A^’s} 
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and 


reg^{D) =: {9 : there are no G for e < 0 such that : 

£ < C ^ 9''^^ no i < K 

belongs to infinitely many Ag’s}. 

(4) reg‘^(D) = min{0 : D is not {9, CT)-regular} where “I? is (0, (T)-regular” means that there are Ag € D 
ior a < 9 such that the intersection of any a of them is empty. Lastly regj (D), reg^(D) are defined 
similarly using A^ G D+. Of course reg(/) etc. means reg(O) where D is the dual filter. 

Definition 3.2: 

(1) Let 

htcf£)^^(]^ 7 i) = su P{tcf(n^^ Xi/D): n < Xi = ci Xi < 7 i for i < k and 

tcf(r^Ai/L>) is well defined} and 

hcfD,^(]^.^^ 7 i) = sup{cf(]^Ai/0): fj, < Xi = d Xi < 7 i}; 
if /i = Ho we may omit it. 

(2) For E a family of filters on k let hcf_E,^(]}[-^^ai) be 

su P{tcf(n,< Xi/D): D & E and /x < A^ = cf A^ < for i < k and 
tcf(TT Xi/D) is well defined}. 

Similarly for hcf^;,^ (using cf instead tcf). 

(3) hcf}5^^(n,< ^ai) is hcf_E,/^ (n.< for E = {D': D' a filter on n extending D}. Similarly for 

htcf}^^^. 

(4) When we write I e.g. in hcf/,,^ we mean hcfu,,^ where D is the dual filter. 

Claim 3.3: 

(1) reg(D) is always regular 

(2) If 9 < reg^(iA) then some filter extending D is 9-regular. 

(3) wsat(L>) < reg*(i:>) 

(4) reg(Li) < reg^(D) < regjD) 

(5) reg^(iA) = min{0 : no ultrafilter Di on k extending D is 9-regular} 

(6) If D C E are filters on k then: 

(a) reg{D) < reg{E) 

(b) leg^iD) > reg^iE) 

Proof: Should be clear. E.g (2) let (ugi £ < 9) list the finite subsets of 9, and let {Ag-. e < 9} C D+ 
exemplify “9 < reg^(iA)”. Now let D* =: {A C k: for some finite u C 9, for every e < 9 we have: 
u C Ug ^ Ag C ^modZ?}, and let A/ = 1J{^C' ^ ^ Now D* is a filter on n extending D and for 
e < 9 we have A/ G D. Finally the intersection of A}.^ flA/^ fl... for distinct £„ < 0 is empty, because for 
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any memeber j of it we can find Cn < & such that j G and £„ G Now if {C„: n < w} is infinite 
then there is no such j by the choice of {Ag-. e < 9), and if n < w} is finite then wlog /\ ^„ = Co 

n,LJ 

contradicting is finite” as /\ En & uCn ■ *3-3 

n<.(jj 

Observation 3.4: > |Hg//| holds when A* > Hq. 

Observation 3.5: 

( 1 ) ini<«^i/^l > htcfj(ni<„A*). 

(2) If I* satisfies the pcf-th for A or even the weaker pcf-th or even the pseudo pcf-th for A (see 
Definition 2.11) then : cf(n A//*) = maxpcf/.(A). 

(3) If I* satisfies the pcf-th for fr for and min(A) > fi then 

hcfD.^n =hcfD,^(n =htcf^.^cn 

whenever D is disjoint to I*. 

(4) hcf£;,^(n Ai) = hcfB_^(n Ai). 

i<K i<K 

(5) n A*// > hcf/,^( n A*) = hcf)_^( n Ai) > htcf)_^( J] Ai) and hcf/,^( J] A*) > htcf/,^( 0 A*). 

i<.K. i<.K i<.K. i<.K i<.K. i<.K. 

Remark 3.5A: In 3.5(3) concerning htcfu.it see 3.10. 

Proof: 1) By the definition of htcf} it suffices to show ini<KAi/.f| > tcf(nA'//')j when /' is an ideal 
on K extending I, A' = cf A' < Ai for z < k and tcf(])([-^^A'//') is well defined. Now ini<KAi/^l > 
ini<«A7/| > in*<KA7/'| > cf(nA7/'), so we have finished. 

2) By 2.13(1) and 1.9 and 2.14. 

3) Left to the reader (see Definition 2.11(2)). 

4) , 5) Check. 13,5 


Claim 3.6: If X= ini<KAi/-f| (^nd Ai > Hq and, of course, I an ideal on k) and 9 < reg(/) then A = A^. 

Proof For each i < k, let ( 77 ),: a < Xi) list the finite sequences from Ai. Let Mi = {Xi,Fi,Gi) where 
Fi{a) = IgiVa), Gi{a,/3) isr/^/?) if /3 < fg{Va) (= ^j(Q;)), and F{a,/3) = 0 otherwise; let M = 
so ||M|| = inAi//| and let M = {Y\Xi/I,F,G). Let {Ai-. i < 9) exemplifies I is 0-regular. Now 
(*)i We can find / G '‘w and fe G Y\i^f^f{i) ior e < 9 such that: e < ( < 9 ^ fg <i [just for 

z < K let zci = {e < 0: z G Ag}, it is finite and let /(z) = jzcij and fg{i) = |e n zcij < /(z), and note 
e < Cki € AgCiA,^^ /e(z) < fc{i)]. 

(*)2 For every sequence g = {gg-. e < 9) oi members of ni<KAG there is /z G ni<KAi such that £ < 0 => 
M N F{h/I, fe/I) = ge/I [why? let, in the notation of (*)i, h{i) be such that z^^i) = {ge{i)' ^ G Wi) 
(in the natural order)]. 

So in M, every 0-sequence of members is coded by at least one member so ||M||® = ||M||, but ||M|| = 
!^\ hence we have proved 3.6. Is.6 
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Fact 3.7: 

(1) For D a filter on k, (^ 1 ,^ 2 ) a partition of k and (non zero) cardinals Xi for i < k we have 

III-. V^l = in-. ^^/iD + A,)\x\Y[ K/iD + A2)\ 

(note: in*<K^*/^(«)l = !)■ 

(2) =: {A C k: in*<K^ i/{D + (k \ A))! < /i} is a filter on k {fi an infinite cardinal of course) and 

if Ho < Ai < then is a proper hlter. 

(3) If A < I n {^i infinite, of course, / an ideal on k) and A G /+ => | ])[ Ai//| > A and 

< regg,(I) then | 

Proof: Check (part (3) is like 3.6). 

Claim 3.8: If D C E are filters on k then 




sup ITT A,/(D + ((('-il))| + (27D) + «„, 

AeE-^D 


We can replace 2 '^/D by \P\ if V is a maximal subset of E such that A ^ B G V =y {Ax B) U {B A) ^ 
0mod£). 


Proof: Think. 

Lemma 3.9: ^ (see Dehnition 3.2(1)) provided that: 


(*) 0 > regi^{D) 

Remark 3.9A: 1) If 6 = 9(), we can replace 0'^/D by O^/D. In general we can replace 9^/D by 

sup{ n f{i)/D : / G 9-}. 

i<K 

2) If D satisfies the pcf-th above 9 (see 2.II(1A), 2.12(2)) then by 3.5(3) we can use htcf* (sometime 
even htcf, see 3.10). But by 3.7(1) we can ignore the Xi < 9, and when z < 2 => Ai > 0 we know that 
1.5(*)(a) holds by 3.3(3). 

Proof Let A = 9'^ / D FhciDfiiW Let for ( < 9, pQ =: AI'”I i.e. pQ =: {9'^ / D + h.ct d ,9 Jl 

i<.K iKk. 

clearly pc^ = Let y = D8(supj<^ Aj)+ and Nq -< {H{x), G, <p be such that ||A^|| = p(^, A-LI C Nq, 
X + l C and {D, {Xp i < k)} G and [e < ( ^ A^]. Let N = U{A^^: C < 9}. Let g* G IlKK^i 

and we shall find f € N such that g* = f mod D, this will suffice. We shall choose by induction on C < 0, 
/|(e < 3) and A‘^ such that: 

(a) € ni<K(^i + 1) 

(b) /I G IVc and G N^. 

(c) A'’ = {A^: i < k) G N(^. 

(d) Xi G C Ai + 1, |u4^| < 1^1 + 1, and (A^: ^ < 9) is increasing continuous (in ^). 
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(e) /°(i) = min(A^ \g*{i)); note: it is well defined as g*{i) < Xi € A'l 

(f) /c = fc “lod D 

(g) 9* < fc < fc mod(£i + {i < k: g*{i) ^ 

(h) if g*{i) 7 ^ fl(i) then /^(i) e 

So assume everything is defined for every e < (. If C = 0, let Aj = {Aj}, if ( limit Aj = Ue<c ’ 
for ^ = £ + 1, Aj will be defined in stage £. So arriving to (, A‘’ is well defined and it belongs to iV^: 
for C = 0 check, for ^ = £ + 1, done in stage s, for C limit it belongs to Nc as we have C Nc 

and ^ ^ Nc Nc- Now use clause (e) to define fc/D. As (A^: i < k) G Nc, |A^| < 6 and 

O'^/D < A < A + 1 C Nc, clearly | H l^i l/^l < ^ hence {f /D : / G 0 hence f^/D G Nc 

i<.K i<.K 

hence there is S Nc such that G f^/D i.e. clause (f) holds. As g* < clearly g* < modiA, let 
=: {i < k: g*{i) > fc{i)}, vi =: {i < k: i ^ and < 9] and =: \ j/^. So (yA e < 3) 

is a partition of n and g* < mod(iA + for e = 1, 2 . 

Let yl = {i < k: cf(/,J(i)) > 0} so fl G Nc, and 9 G Nc hence yl G Nc, so ( Jl /c (*), <_D+yO S Nc- 

i<K ^ 

Now 


/c (*)’ <D+yi) < ^ ^Cfz3,e(n A^) C A < A + 1 C iV^ 


hence there is F G Nc, 


F\<X,FG 


n fcff) such that: 
i<^vi 


(Vg)[ff e n •^C ^ ^ ^">^3 < f mod {D + y|)))]. 

i&vi 

As A + 1 C Af necessarily F C Nc- Apply the property of F to {g \ y^) U and get f^GFCN 

such that g* < /f mod {D + y^). Now use similarly cf(/^(i))/(iA + yi) < \9'^ /D\ < A; by the proof 

i<K 

of 3.7(1) there is a function G Ncf] Ilioi/c (*) such that g* \ {y{ + y^) < f^ modZA. Let Aj~^^ be: 
if i G 2 /^ and A\ U {/|(i)} if i G U y^. 

It is easy to check clauses (g), (h). So we have carried the definition. Let 


=: {* < /c+i(*) < /c(*)}- 

Note that by the choice of f^, we know Xc = yiD y^ mod D, if this last set is not lA-positive then 
9* > fc modlA, hence g*/D = f^/D G Nc, contradiction, so y^ LI y^ ^ 0modiA hence Xc G iA+. Also 
(l/i U 2/2 ■ C < is C-decreasing hence {Xc /D : ( < 9) is C-decreasing. 

Also if i G Xci n Xc 2 and < (2 then fc^ii) < /°j+i(*) < /°i(*) (first inequality: as Ap'*’^ C Ap 
and clause (e) above, second inequality by the definition of hence for each ordinal i the set {C < 

0: i G is finite. So 0 < reg 0 (I?), contradiction to the assumption (*). Is .9 

Note we can conclude 
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Claim 3.9B: 

nA*/Z? = sup{(n /(j))<reg«(i>i)_^j^cfz,,(]^ £>1 is a Biter on k 

i<.K i<.K i<.K. 

extending D such that 

agd+^yi x,/{Di +^)=n 

and f G 0'^,f{i) < AJ 

Proof: The inequality > should be clear by 3.7(3). For the other direction let /a be the right side 
cardinality and let TAi = {k \ Gl : if A G D'^ then ])[ Xi/D < /i}, so we know by 3.7(2) that Di is a filter 

i<.K. 

on K extending D. Now fj, > (by the term (fl so by 3.8 we have XijDi > g,. 

i i<.K 

By 3.9 (see 3.9A(1)) we get a contradiction. Is.gs 
Next we deal with existence of <£> —eub. 

Claim 3.10: 1) Assume D a Biter on k, g% G A)rd for a < S, g* = ((/*: a < d) is <D-increasing, and 
(*) cf((i) > d > reg.,(iA). 

Then at least one of the following holds: 

(A) {g^: a < S) has a <D-eub g G Alrd; moreover 9 < liminf£)(cf[(/(z)]: i < k) 

(B) cf((i) = reg^{D) 

(C) for some club C of 6 and some 9i < 9 and ji < 9f and Wi C Ord of order type ji for i < k, there 

are fa G a & C) such that fa{i) = min('u;i \ ^^(i)) and aGC'&/3GC'&a</3^ 

fa <D fg & “'/a =D ffS & -^fa <D 9*0 ^ da < fa- 

2) In (C) above if for simplicity D is an ultraBlter we can Bnd Wi C Ord, otp(r(;i) = 7 *, (a^: ^ < cf(5)) 
increasing continuous with limit 6, and G n Wi such that fa^ <d he <D fae+ 1 , morcover, /\ ji < w. 

i<.K i<.K 

Proof: 1) Let a = reg^(iA). We try to choose by induction on (^ < ct, g(^, fay (for a < <5), A'», such 
that 

(a) = {A\-. i < k). 

(b) Aj = {/a„£(i),5c(*): ^ < C} U {[sup „<,5 g* (i)] + 1}. 

(c) faxii) = min(A^ ''da(i)) (and fay G A)rd, of course). 

(d) at^ is the first a, lj£<<- ote < a < 6 such that [(3 G [a, S) fpy = fay mod D] if there is one. 

(e) gc, < /of.c moreover g^ < max{fa^y, 1^} but for no a < (5 do we have gt^ < maxj^*, 1} mod D. 

Let C* be the first for which they are not defined (so C* < a). Note 

(*) e < ^ < C*ka^ < a < S ^ fa,,e =D fa,ekfay < fa,ekfay An fa,s- 

[Why last phrase? applying clause (e) above, second phrase with a, e here standing for a, f there we 
get Ao =: {i < K : maxj^*(z), 1 } < ffe(A} S and applying clause (e) above first phrase with e here 
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standing for ( there we get Ai = (i < k : ge{i) < fa,s{i) or gs{i) = 0 = /a,e(*)} S D, hence AoPlAi G £)+, 
and ge{i) > 0 for i G Aq fl (even for i G Aq). Also by clause (c) above (/* (z) < gs{i) ^ /a,{(*) < ffe(z)- 
Now by the last two sentences z G Aq fl Ai => 5 * (z) < gdi) < fa,e{'i) < fa,e{'i), together 

/a,{ 7 ^d fa,s as required] 

Case A: C* = ct and Uc<cr “C ^ “(*) = Uc<ctO^C) for C < ct let Vc = {i < /«(♦),c(0 ^ 

/a(*),C+i(*)} 0rnod-D. Now for i < k, (/«(*),(;(z): C < o’) is non increasing so i belongs to finitely many 
z/(^’s only, so (j/c- C < contradict cr > reg^(-D). 

Case B; C* = cr and Uc<<t “C = possibility (B) of Claim 3.10 holds. 

Case C: C* < <7- 

Still Af (i < /Q,c*('a < <5) are well defined. 

Subcase Cl: cannot be defined. 

Then possibility C of 3.10 holds (use Wi =: , //? = 

Subcase C2: a(j. can be defined. 

Then fa^,x* i® ^ <D-eub of (^f*: a < <5) as otherwise there is 5 ,^. as required in clause (e). Now 
/a*,c* is almost as required in possibility (A) of Claim 3.10 only the second phrase is missing. If for no 
01 < 9, {i < n: cf [/q,^, (z)] < 6 * 1 } G D^, then possibility (A) holds. 

So assume 61 < 6 and i? =: {z < k : Kq < cf[/a^,(z)] < 9i} belongs to I1+, we shall try 
to prove that possibility (C) holds, thus finishing. Now we choose Wi for i < k: for z G zc we let 
zc° =: {/af.,c*(*)) [sup( 7 q(z)] + 1}, for z G i? let wj be an unbounded subset of /a,..,c*(z) of order type 

a<(5 

cf[/af..C*(*)] and for z G zc \ i? let = 0, lastly let Wi = zc° UzCj^, so |zcil < 0i as required in possibility 
(C). Define fa G '‘Ord by fa(i) = min(zci \ < 7 q(z)) (by the choice of wf it is well defined). So (/„ : a < S} 
is <D-increasing; if for some a* < S, for every a G [a*,<5) we have fa/D = fa*/D, we could define 
g^* G ”Ord by: 

9 C \ B = fa- (which is < fa^.,c)^ 

gt:;. ( (k 

Now is as required in clause (e) so we get contradiction to the choice of f*. So there is no a* < (5 as 
above so for some club C of <5 we have a < /? G C /„ // 3 , so we have actually proved possibility 

(C). 

2) Easy (for < uj, wlog 6 » = reg^(i:>) but reg^(£>) = reg(i:>) so 6 »i < reg(B)). ig.io 
Claim 3.11: 

(1) In 3.10(1 ), if A = (5 = cf(A), g* obeys d (d as in 2.1), d a 9-weak (S', 6 ) continuily condition, S C A 
unbounded, then clause (C) of 3.10 implies: 

(C)' there are 9i < reg^(fA) and Ag G for s < 9 such that the intersection of any 0^ of the sets 
Ag is empty (equivalently i < (3-^^e)[z G Ag] (reminds (a,9(')-regularity of ultraBlters). 
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(2) We can in 3.10(1) weaken the assumption (*) to below if in the conclusion we weaken clause 
(A) to (A)' where 

(=k)' cf((5) > 0 > reg{D) 

(A)' there is a <D-upper bound f of {(/*: a < <5} such that 

no f <D f (of course /' S T)rd) is a <D-upper bound of {(/*: a < <5} 
and 0 < liminf£)(cf[/(i)]: i < k) 

(3) If g* S 't)rd, (g*: a < 6) is <D-increasing and f S T)rd satisfies (A)' above and 
(*)" cf((5) > wsat(Z)) and for some A € D for every i < k, cf(/(i)) > wsat(£>) 
then for some B G we have H oi[f{i)]/{D + B) has true cohnality cf(5). 

iOK 

Remark: Compare with 2.6. 

Proof: 1) By the choice of d = (oq : a < A) as C (in clause (c) of 3.11(1)) is a club of A, we can find 
(i < X such that letting [a^ : e < 9) list {a G Cjs : otp(Q; D a^j) < 9} (or just a subset of it) we have 

(«£, Oe+l) n C 7 ^ 0. 

Let 7£ S {ae,ae+i) H C, and G {oce,oie+i) be such that : C ^ ^ ojej ^nd as we can use 

(a 2 e ■■ e < 9), wlog < 7^. For C < let B^; = {i < k : fa^{i) < fi 3 ^{i) < and 

snp{fai:{i) + 1 : 5 < Cl < sup{/a^(i) + 1 : ^ < C + !}■ 

2) In the proof of 3.10 we replace clause (e) by 

(eO 5c — fa^X a < S we have /„ < modH 

3) By 1.8(1) 13.11 

Claim 3.12: 

(1) Assume A = tcf(n A/I?) and p = ci{p) < A then there is X' <d A, X' a sequence of regular cardinals 
and p = tcf(]/[ X'/D) provided that 

(*) p > reg*(I?), min(A) > reg^^(I?) whenever a < reg^,(L>) 


(2) Let I* be the ideal dual to D, and assume (*) above. If (=|')(q:) of 1.5 holds and p is semi-normal 
(for (A, I*)) then it is normal. 

Proof: 


Case 1: p < lim inf 15 (A) 
We let 


and we are done. 


( p ii p < Xi 
\ 1 if p> Xi 


Case 2: liminf£)(A) > 9 > reg*(I?), p> 9, and (Vcr < reg*(I?))[regJ(I?) < 9]. 
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Let 9 =: reg^(D). There is an unbounded S' C ^ and an (S, 6l)-continuity system a (see 2.4). As 
Y\X/D has true cofinality X, X > fj, clearly there are (/* G n^ < M such that g* = (g* : a < g) 

obeys a (exists as 0 < liminf£)(A)). 

Now if in claim 3.10(1) for g* possibility (A) holds, we are done. By 3.11(1) we get that for some 
cr < reg.j(Il) regj(/) > /r, contradiction. 

Case 3: liminf£)(A) > 9 reg^{D), g> 9, and (Vct < reg.j(Zl))[regJ(iA) < 9], 

Like the proof of [Sh-g, Ch II 1.5B] using the silly square. 

* * * 

We turn to other measures of 0 
Definition 3.13: 

(a) TO (A) = sup{|T|: T C OA and /i ^ /2 G T ^ /i 

(b) Ti,(A) = min{|T|: (i) T C OA 

(ii) fi f2 & F ^ fi /2 

(iii) F maximal under (i)+(ii)} 

(c) T|,(A) = min{|T|: F C ]([A and for every /i G some /2 G T we have -i/i / 2 }- 

(d) If TO (A) = T^(A) = T2 (A) then let Td{X) = T^ij{X) for I < 3. 

(e) for / G ”Ord and ^ < 3 let T\j{f) means T\j{{f{a): a < k)). 

Theorem 3.14; 

(0) If Do C Di are filters on k then T|,^ (A) < T|,^ (A) for f = 0,2. Also if k = Aq U Ai, Aq G T+, and 
Ai G D+ then T^(A) = min{T|,_^^^(A),T|,_^^^(A)} for £ = 0,2. 

(1) htcfz,(nA) < TlCX) < ThiX) < T^(A) 

(2) IfT^{X) > \V{k)/D\ or just T^{X) > [i, and V{k)/D satisfies the g^-c.c. then T^{X) = T^{X) = 
T|,(A) so the supremum in 3.13(a) is obtained (so e.g. T^{X) > 2^ suffice) 

(3) To(A)<''®s^ = T)Z(A) (each Xi infinite of course). 

(4) [htcfcn*<K/(*)] ^ ^oif) < [htcfDni<«/(i)]^'®®^^^ + wsat(T))«/T) 

(5) If D is an ultrafilter inA/T)| = Tf^(X) for e < 2. 

(6) In (4), if Ai<K/(*) — (or just (wsat(T)) + 2)'^(D < min f{i)), the second and third terms are 

^ i<K 

equal. 

(7) If the sup in the definition of T^{X) is not obtained then it has coGnality > reg{D) and even is 
regular. 

Proof: (0) Check. 

(1) First assume p =: T|,(A) < htcf_D(nA); then we can find p* = cf{p*) G (/x, htcf_D(n A)] 

p = {pp. i < k), a sequence of regular cardinals, AipnP^ — Ai such that p* = tci{Y\p/D) and let 
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{fa- a < ^*) exemplify this. Now let F exemplify = T^{X), for each g G F let 


g' eY[^li he: g’{i) = |5(*) 

i<K 


if g{i) < 
otherwise. 


So there is a{g) < /i* such that g' <d fa(g)- Let a* = sup{a((/): g G F}, now a* < gX (as g* = cig* > 
g = |F|). So g G F ^ g fa*, contradiction. So really Td(A) < htcf£>(](([ A) as required. 

If F exemplifies the value of T^{X), it also exemplifies T^{X) < |F| hence T|,(A) < T^{X). 

Lastly if F exemplifies the value of T^{f) it also exemplifies T^{X) > |F|, so T^{X) < T^{X). 

(2) Let g be \'P{k)/D\ or at least g is such that the Boolean algebra V{k)/D satisfies the /x+- 
c.c. Assume that the desired conclusion fails so Tfg(X) < Tf){X), so there is Fq C ](([ A, such that 
[/i f 2 & Fq ^ fi / 2 ], and |Fo| > T'^(X) + g (by the definition of T^{X)). Also there is F 2 F A 
exemplifying the value of T^{X). For every / G Fq there is 5/ G F 2 such that -i/ gf (by the choice of 
F 2 ). As |Fo| > Tf){X) + g for some g G F 2 , F* =: {/ G Fq: gf = g} has cardinality > Tfy{f) + g. Now for 
each f € F* let Af = {i < k: f(i) = g{i)} clearly Af G . Now / 1 -^ Af/D is a function from F* into 
V{k)/D, hence, if ^ = \V{k)/D\, it is not one to one (by cardinality consideration) so for some /' ^ /" 
from F* (hence form Fq) we have Af,/D = Af,,/D] but so 


{i < k: f'{i) = f"{i)] A{i<K: ffi) = g{i)} H {i < k: f"{i) = g{i)} = Af,/D 


hence is 7^ 0 modF, so ->/' f", contradition the choice of Fq. If /r 7^ \'P{k)/D\ (as F* C Fq by the 

choice of Fq) we have: 

/i 7^ /2 S F* A/j n A/2 = 0 mod D 

so {A/ : / G F*} contradicts “the Boolean algebra V{k)/D satisfies the g'^-c.c.”. 

( 3 ) Assume that 9 < reg(F) andt g <+ Tf){X). As g <+ Tf){X) we can find fa £ Y\X ior a < g 
such that [a < fi ^ fa fg]- Also (as 9 < reg(F>)) we can find {Agi e < 9 } C D such that for every 
i < K the set Wi =: {s < 9 : i G Ag} is finite. Now for every function h: 9 ^ g we define gu, a function 
with domain k: 

ghii) = {{£,fh(e){i))'- e e Wi} 

So \{ghii): h G ^g}\ < (Ai)l“'*l = Xi, and if hi 7^ /12 are from ^g then for some s < 9 , hi{e) 7^ /12(e) so 
BhiM = {L fhi{e){'i) 7 ^ //12(e)(*)} e B> that is Bhi,h2 n Ag G F so 
01 if i G Bh,^^h2 n Ag then e G Wi, so ghi{i) 7^ 5/12(*)• 

Bhi,h 2 Ag G D 

So {gh- h G ^g) exemplifies T^{X) > g^■ If the supremum in the definition of T}}(X) is obtained we are 
done. If not then T^(X) is a limit cardinal, and by the proof above: 

[//<F 0 (A) & 0 <reg(F) ^ / < TO (A)]. 

I means the left side is a supremum, right bigger than the left or equal but the supremum is obtained 
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So if T^{X) has cofinality > reg(-D) we are done; otherwise let it be Me < and 9 < 

legD. Note that by the previous sentence T^{X)^ = Me) and let {/^: a < fi^} ^ H A 

s<9 

be such that [a < (3 ^ ^d fh] and repeat the previous proof with /^(g) replacing fh{e)- 

(4) For the first inequality: assume it fails so /i =: T‘^{f) < htcfD(J| /(*)) hence for some 

g £ n (/(*) + 1)) tcf( n 5(*)) <1?) is A with A = cf(A) > g. Let {fa '■ a < X) exemplifies this. Let F 
*</(*) »<« 

be as in the definition of T^{f), now for each h € F, there is a{h) < A such that 

{i < K : if h{i) < g{i) then h{i) < fa{g){i)} G D. 

Let a* = sup{q;(M) + 1 : h G F}, now fa* G Jl /(*) and h G F ^ h fa* contradicting the choice of 

i<.K 

F. 

FOR THE SECOND INEQUALITY: Repeat the proof of 3.9 except that here we prove F =: 

C<d i<K 

exemplifies T^{f ) < A; we replace clause (g) in the proof by 
(g)' g* < f^+,< f^^modD 

the construction is for C < reg(I?) and if we find satisfy -i/^ g* we are done. 

(5) Straightforward. 

(6) Note that all those cardinals are > 2"^ and 2” > wsat{D)'^/D. Now write successively inequalities 
from (2), (4), (1) and (3): 

mf) = Tlif) < [htcfz, n = T%{f). 

i<.K 

(7) See proof of part (3). Moreover, if ^ t < T^(X), < T^{^) as exemplified by 

£<T 

{fs ■■£ < t}, {/® : a < fis} respectively. Let ga be: if X) Me < « < E Me then ga{i) = (/e(t), /„(*))■ So 

£<C 

{ga : a < fj,} show: if T]j{X) is singular then the supremum is obtained. 13.14 

Claim 3.15: Assume D is a filter on k, f G 'A)rd, ijX° = g and 2'^ < /i, Tij{f), (see Definition 3.13(d) 
and Theorem 3.14(2)). If g < Tu{f) then for some sequence X < f of regulars, gX = tcf(n A/H), or at 
least 

(*) there are {{Xi^n- n < rii): i < k), Xi^n = cf(Ai_„) < f{i) and a filter D* on UkkIO ^ ®ach that: 
g+ = tcf( n K,n/D*) and D = [A <G k: UigaIO x n, G D*}. 

{i,n) 

Also the inverse is true. 

Remark 3.15A: (1) It is not clear whether the first possibility may fail. We have explained earlier the 

doubtful role of = g. 

(2) We can replace g~^ by any regular g such that Aa<it I'aT” < M and then we use 3.14(4) to get 
M <+ Toif). 

(3) The assumption 2^ < g can be omitted. 
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Proof: The inverse should be clear (as in the proof of 3.6, by 3.14(3)). 

Wlog/(l) > 2'^ for i < K, and trivially {wsat{D))'^/D < 2'*, so by 3.14(4) 

Tr,(/)<[htcfz,(n/W]<’''’®^^^- 

i<K 

If /X < htcf_D(]([ /(*)) we are done (by 3.12(1)), so assume htcf_D(n /(*)) ^ but we have assumed 

i<.K i<K 

^ < Toif) so we can conclude ^ X ^ M be minimal such that V 0 <reg(D) ^ ^ind 

let 0 =: cf(x) so, as fj, > 2^ we know > ^+, x > 2^^, Aa<x < X- 

By the assumption /x = we know 0 > Hq (of course 9 is regular). By [Sh-g, VIII 1.6(2), IX 3.5] and 
[Sh513, 6.12] there is a strictly increasing sequence (/Xg: £ < 0) of regular cardinals with limit x such that 

AX+ = tcf(n 

e<9 

As clearly x < htcf^i) H /(*))j we can find for each e < 9, a sequence A® = (A?: i < k) such that 
A® = cf(Af) < f(i), and tcf(n Af/H) = /Xg, also wlogAf > 2'^. Let (Ag: e < 9) exemplify 9 < reg(Zl) 

i<.K 

and m = |{e < d: X S A^}\ and {Ai,„: n < lo} enumerate {A®: £ satisfies i e A^}, so we have gotten {*). 
■3.15 

Conclusion 3.16: Suppose D is an Hi-complete filter on n. If Ai > 2"^ for z < k and sup^g£i+ Td+a(X) > 
/x^“ then for some A' = cf(A') < \i we have 

sup htcfD+A(TT A') > /X. 

Conclusion 3.17: Let D be an Hi-complete filter on k. If for i < k, Bi is a Boolean algebra and 
Xi < Depth'*'(Hi) (see below) and 

2 " < < sup Td+aW 

ACD+ 

then < Depth'*’) ]([ Bi/D). 

i<K 

Proof: Use 3.25 below and 3.16 above. 

Definition 3.18: For a partial order P (e.g. a Boolean algebra) let Depth'''(P) = min{A : we cannot Hnd 
Oq G P for a < A such that a < (3 ^ Ua <p ap}. 

Discussion 3.19: 

(1) 'We conjecture that in 3.16 (and 3.17) the assumption “P is Hi-complete” can be omitted. 

(2) Note that our results are for /x = only; to remove this we need to improve the theorem on 
pp = cov (i.e. to prove cf(A) = Hq < A PP(A) = coz;(A, A, Hi, 2) (or sup{pp(/x): cf /x = Hq < /x < 
A} = cf(S'<Nj,(A), C) (see [Sh-g], [Sh430, §1]), which seems to me a very serious open problem (see 
[Sh-g, Analitic guide, 14]). 

(3) In 3.17, if we can find /„ G ]/{ Xi lor a < X: [a < P < X ^ fa < fp modP] and -^fa =d fa+i then 

i<.K 

X < Depth’*’(])[ Bi/D). But this does not help for A regular > 2'^. 

(4) 'We can approach 3.15 differently, by 3.20-3.23 below. 
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Claim 3.20: If 2’^" < fi < Td(A), (or at least 21^1+^^ < fJ- < ToiX)) and = /x, then for some 
9-complete filter E C D we have Te{X) > p. 

Proof: Wlog 9 is regular (as = p h, cf(0) < 9 => = p). Let {/„: a < C ](([ A, be such 

that [a < /3 => /a //?]■ We choose by induction on C, oiq < as follows: is the minimal ordinal 

o < /x+ such that Q D where Eq^^ = the 0-complete filter generated by 

{{x < k: fa,{i) ^ £ < C} 

(note: each generator of E^^^ is in D but not necessarly E^^^ C D\). 

Let be well defined if ^ < C*j clearly e < ^ Now if ((* < , then clearly a* = U^<(;* “C < 

and for every a € E(^*^a % D, so for every such a there are Aa G and Oq G [C*]^^ such 

that Aa = faei^) = /a(*)}- every A G D~^, a G [C*]^^ we have 

{a: a G {a*,fr'^),Aa = A, Ua = a} C {a: fa T ^ G TT {faA^)' ^ G aa}}, 

hence has cardinality < 0” < 2"^ < ^. Also |[C*]^^| < < 2'^ < /x” so we get easy 

contradiction. 

So f* = , but the number of possible E's is < 2^ , hence for some E we have |{e < pA: E^^a^ = 

E}\ = . Necessarily E C D and E is 6*-complete, and {faP- £ < P'^, and Ea^ = E} exemplifies 

TsiX) > p, so E is as required. 13.20 

Fact 3.21: 1. In 3.20 we can replace p~^ by p* if 2^’' < cf(^*) < p* < Tf){X) and Aa<At* < h*■ 

2. We can, in 3.20, [and 3.21(1)] replace “Td(X) > p" by “OA/fA has an increasing sequence of 
lengths > p\> pY , we can deduce this also otherwise. 

Claim 3.22: 

(1) 1/2"^ < I X/D\, D an ultrafilter on k, p = cf(/x) < | X/D\, Ai<K 1*1^° < h, and D is regular then 

p < Depth"'^( ]([ Xi/D) 

i<.K 

(2) Similarly for D just a filter. 

Proof: Wlog A = lim/jA = sup(A), so lO^/^l = (by [C^K]). If ^ < A we are done; otherwise let 

X = minjy: x'^ = A”}, so = A”, cf(x) < k but A < ^ < A” hence A^° < p hence cf(x) > Hq, also by 

x's minimality Ai<x ^ KT < X> and remember x < M = cf /x ^ so by [Sh-g. VIII 1-6(2)] there 

is [py. £ < cf(x)) strictly increasing sequence of regular cardinals with limit X) 0 he/Jcfx bas true 

e<cf(x) 

confinality p. Let Xe = supj/x,;: C < e} + 2^^, let i: k ^ cf(x) be i(i) = supje + 1: Ai > Xe}- H there is a 
function G 0 KA such that Aj<cf(x)'i* ^ ^(*) ^ ~ 0modiA then H hh{i)/D has true cofinality 

i<.K i<K 

p as required; if not {D,i) is weakly normal (i.e. there is no such h - see [Sh420]). But for D regular, D 
is cf(x)-regular, some {Ay. s < cf(«:)) exemplifies it and h{i) = max{e: e < i(x) and i G A^} (maximum 
over a finite set) is as required. 13.22 
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Discussion 3.23: 

1. In 3.20 (or 3.21) we can apply [Sh 410, §6] so /x = tcf(H Ui<^ ^ijD*, where D = {A C k: G 

D*} and each is finite. 

In 3.15 we have gotten this also for ^ G (2'*, 2^’"). 

Claim 3.24: If D is a filter on k, Bi is the interval Boolean algebra on the ordinal ai, and I n a^/D\ > 2- 

i<.K 

then for regular /x we have /x < Depth'^( Bi/D) iff for some fii < ai (for i < k) and A G D'^, the true 

i<.K 

cohnality of H iJ,i/{D + A)) is welt defined and equal to 

i<.K. 

Proof: The (i.e. only if direction) is clear. For the <^= direction assume /x is regular < Depth"'^ ( J([ Bi/D) 

i<K 

so there are /« G Y\ Bi such that n B,/D N f^/D < fp/D for a <13. 

i<.K i<.K 

Wlog fi > 2’^. Let fail) = U [ja,i, 2 e,ja,i. 2 e+i) where ja,i,e < ja,z,e+i < oti for f < 2rx(a,x). As 

= cf(/x) > 2^^ wlog Ua^i = Ui. By [Sh430, 6.6D] (see more [Sh513, 6.1]) we can find A C A* =: {(i,£) : 

i < k,£ < 2na} and (7*^ : i < k,£ < 2ni) such that {i,£) G A ^ 7*^ is a limit ordinal and 

(=k) for every / G H l/e a < /x there is (3 G {a, /x) such that 

(i,e)eA 

(i,£) G A* \ A ^ = 7*^ 

{i,£) G A ^ f{i,£) < ja,i,e < 7**7 

(x,f) G A ^ cf(7r7) > 2^^ 

Let £(i) = max{f < 2n{i) : {i,£) G A} and let B = {i : £{i) well defined}. Clearly B G D'^ 
(otherwise we can find a < (3 < such that fa/D = ff}/D, contradiction). For (x,f) G A define by 
(3/^ = sup{ 7 *,„ + 1 : (j, m) G A* and < 7 * J. Now < 7 *^ as cf( 7 *^) > 2-^. Let 

Y = {a < /X : if (x,f) G A* \ A then = 7*7 
and if (x,f) G A then [ 3 *^ < 

Let i?i = {x G i? : £{i) is odd}. Clearly Bi G B and B \ Bi = (/ mod D (otherwise as in (=k)i, (*(2 below 
get contradiction) hence Bi G D'^. Now 
(*)i for a < (3 from Y we have 

0a.i7(d : * G Bi) < (j/3,i7(i) : X G Bi) mod {D \ Bi) 

[Why? as fa/D was non decreasing in ]}[ Bi/D] 

i<.K 

(*)2 for every a G F for some P, a < (3 G Y we have 

{ja,i,e{i) :iGBi)< {jfs^i^i^r) : x G Bi) mod [D \ Bi) 

[Why? by (*) above] 

Together for some unbounded Z CY, ■ * S Bi)/{D \ Bi) : a G Z/ is -increasing, 

so it has a —eub (as ^ > 2'^), say {j* : i G Bi) hence }[[ j*/{D \ Bi) has true cofinality /x, and 

iGBi 

clearly j* < y *< ax, so we have finished. 13.24 
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Claim 3.25: If D is a filter on k, Bi a Boolean algebra, \i < Depth~''(i3i) then 

(a) Depth( Bi/D) > sup^g£i+ tcf(ni<K K/{D + ^)) (i.e. on the cases tcf is well defined). 

i<.K 

(b) Depth+( n Bi/D) is > Depth"*"(7^(«:)/£)) and is at least 

i<.K. 

sup{[tcf(]^ A7(D +A))]"^: A' < Depth"^(S,),e D+}. 

i<K 

Proof: Check. 

Claim 3.26: Let D be a filter on k, (Xi : i < k) a sequence of cardinals and 2'^ < g, = cf(/i). Then 
(a) {P) ( 7 ) => ((5), and if (Vcr < < h) ^Do have ( 7 ) 77 (5) where 

(a) if Bi is a Boolean algebra, Xi < Depth"*" (i?i) then g, < Depth"*" (H Bi/D) 

i<K 

(P) there are fii = cf(/ai) < Xi for i < k and A S D"*" such that gL = tcf(n hi/{D + A)) 

( 7 ) there are {{Xi^n- n < ni): i < k), Xi^n = cf(Ai_„) < Xi and a filter D* on x rij such that: 

g, = tcf( Xi^n/D*) and D = [A C k: the set {*} x m belongs to D*}. 

(i,n) i^A 

(5) for some A G D+, g < T£i+A((Ai : i < k)) 

Remark: So the question whether (a) 77 (<5) assuming (Vcr < g){(T^° < g) is equivalent to (/3) ^ ( 7 ) 
which is a “pure” pcf problem. 

Proof: Note ( 7 ) =7 (<5) is easy (as in 3.15, i.e. as in the proof of 3.6, only easier). Now (/3) ^ ( 7 ) is 
trivial and (P) =7 (a) by 3.25. Next (a) ^ (P) holds as we can use (a) for Bi =: the interval Boolean 
algebra of the order Xi and use 3.24. Lastly assume (Vct < g){(T^° < g), now ( 7 ) 77 (6) by 3.15. 13,26 

Discussion: We would like to have (letting Bi denote Boolean algebra) 

Depth^+)(]^ B^/D) > n Depth(+)(B*)/D 

i<.K 1<K 

if D is just filter we should use Td and so by the problem of attainment (serious by Magidor Shelah 
[MgSh433]), we ask 

(g) for D an ultrafilter on n, does Xi < Depth"*" (i?i) for i < k implies 

]^A,/D<Depth+(]^S,/D) 

i<K i<K 

at least when Xi > 2^-, 

®' for D a filter on k, does Xi < Depth"*" (i?i) for i < k implies, assuming Xi > 2” for simplicity, 

Td{{X, :i<K))< Depth+(]^ B,/D) 

i<.K. 

As explained in 3.26 this is a pcf problem. 

However changing the invariant (closing under homomorphisms, see [M]) we get a nice result; this 
will be presented in [Sh580]. 
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§4 Remarks on the conditions for the pcf analysis 

We consider a generalization whose interest is not so clear. 

Claim 4.1: Suppose A = {Xp i < k) is a sequence of regular cardinals, and 9 is a cardinal and I* is an 
ideal on k; and H is a function with domain k. We cosnsider the following statements: 

{**)h liminf/. (A) > 9 > wsat(/*) and H is a function from k to V{9) such that: 

(a) for every e < 9 we have {i < k: e € H{i)} = nmodl* 

(b) for i < K we have otp{H{i)) < A^ or at least {i < n: \H{i)\ > A^} S I* 

(**)+ similarly but 
(b)+ for i < K we have < A^ 

(1) In 1.5 we can replace the assumption (>i=) by (**)h above. 

(2) Also in 1.6, 1.7, 1.8, 1.9, 1.10, 1.11 we can replace 1.5(*) by 

(3) Suppose in Definition 2.3(2) we say f obeys a for H (instead of for A*) if 

(i) for P G Qa such that e =: otp(aQ-) < 9 we have 

otp(a/3),otp(aa) e i4(i) ^ //3(i) < fa{i) 

and in 2.3(2A), fa(i) = sup{// 3 (i): /3 G Oq and otp(a/ 3 ), otp(aQ-) G 
Then we can replace 1.5{*) by {**)h in 2.5, 2.5A, 2,6; and replace 1.5{*) by in 2.7 (with the 
natural changes). 

Proof: (1) Like the proof of 1.5, but defining the gAs by induction on s we change requirement (ii) to 
(ii)' if C < £, and i G iL(C) H H(e) then < ge(i)- 
We can not succeded as 

n {i < k: £,£ + 1 G s < 9) 

is a sequence of 9 pairwise disjoint member of (I*)^■ 

In the induction, for £ limit let ge{i) < U{(7i^(i): ( € H{i) and £ G H{i)} (so this is a union at most 
otp{H{i) n£) but only when £ G H{i) hence is {otp{H{i)) < Xp. 

(2) The proof of 1.6 is the same, in the proof of 1.7 we again replace (ii) by (ii)'. Also the proof of 
the rest is the same. 

(3) Left to the reader. I4.1 

We want to see how much weakening (*) of 1.5 to “liminf/. (A) > 9 > wsat(/*) suffices. If 9 singular 
or liminf/. (A) > 0 or just (Jl A, </.) is 6 l+-directed then case (/3) of 1.5 applies. This explains (=k) of 4.2 
below. 
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Claim 4.2: Suppose A = {Xf. i < k), Xi = cf(Ai), I* an ideal on n, and 
(*) liminf/(A) = 0 > wsat(/*), 6 regular 

Then we can define a sequence J = ^ < C(*)) an ordinal ({*) < 0 + such that 

(a) J is an increasing continuous sequence of ideals on k. 

(b) Jo = I*, J(^+i =: {A: A C k, and: A G or we can find h: A ^ 9 such that Xi > h{i) and 
e < 0 => {z: h(i) < e} G J/^j. 

(c) for ( < ((*) and A G J<^+i J,j, the pair (H A, J|j + (k \ A)) (equivalently HA t J^ f j satisfies 
condition 1.5{*) (case {(})) hence its consequences, (in particular it satisfies the weak pci-th for 6). 

(d) if K 0 then (0 J,^) has true cohnalityO. 

Proof: Straight. (We define J,^ for C < by clause (b) for ^ = 0, C successor and as IJ Jg for C limit. 

£<C 

Clause (c) holds by claim 4.4 below. It should be clear that Jo++i = Je+, and let ({*) = min{^: J^+i = 

IJ Jg} so we are left with checking clause (d). If A G J^^-,, h G 0 choose by induction on ^ < 0, 
£<C ^ iCA 

s(() < 6 increasing with C such that {i < k: h{i) G (£(C),e(C + 1)) S succeed we contradict 

9 > wsat(/*) as 9 is regular. So for some (( < 9, e(^) is well defined but not e{C, + 1). As = J^(*)+i, 

clearly {i < k : h(i) < e(C)} = k mod J|^(*). So gg(i) = | f -r ^ ^ exemplifies tcf(]([ A/ = 0. 

ID ii £ ^ Af 

■4.2 

Now: 


Conclusion 4.3: Under the assumptions of 4.2, I* satisfies the pseudo pcf-th (see Definition 2.11(4)), 
hence cf(n A, </•) = suppcfj. (A) (see 2.14). 

Claim 4.4: Under the assumption of 4.2, if J is an ideal on k extending I* the following conditions are 
equivalent 

(a) for some h G n bor every e < 9 we have {i G A : h{i) < e} G J 

(b) (n^)<J+(K\A)) is 9+-directed. 

Proof: (a) (b) 

Let /<j G n ^ foi' C < ^) we define /* G n ^ by 


f*{i) = sup{/c(z) + 1 : C < Hi)}- 


Now f*{i) < Xi as h{i) < Aj = cf(Ai) and \ A <j f* f A as {i G A : h{i) < 1)} G J. 
(b) => (a) 


Let be the following function with domain k: 

fd^) = {l 


if C < A* 
if C > A* 


As liminf/. > 9, clearly e < ( ^ </. and of course S HA- By ourassumption (b) there is 

h, G n A such that C<^=^/c ['A<h['A mod J. Clearly h is as required. 14,4 
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